מבוא לחוגים ומודולים עוזי וישנה

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "מבוא לחוגים ומודולים עוזי וישנה"

Transcript

1 מבוא לחוגים ומודולים עוזי וישנה 25 באוקטובר 2015

2 מבוא לחוגים ומודולים מהדורה הקדמה. תורת החוגים עשירה בשיטות ורעיונות, וחובקת דוגמאות מכל תחומי המתמטיקה. קורס ראשון בתחום מוגבל, מטבע הדברים, למושגים הפשוטים יותר. אחרי פרק מבוא כללי, המציג חוגים, אידאלים והומומורפיזמים, הפרק השני נותן הצצה לתורת המבנה ועוסק בכמה מחלקות חשובות של חוגים, ובטכניקה היסודית של מיקום ביחס לאידיל ראשוני. הפרק השלישי מוקדש לתחומי שלמות, שהם החוגים החשובים ביותר מנקודת המבט של תורת המספרים והגאומטריה האלגברית. הפרק הרביעי מוקדש לפולינום מעל תחומי שלמות, ובמיוחד מעל שדות. הפרק החמישי הוא מבוא לתורת המודולים, שהם המרחבים שעליהם פועלים החוגים השונים. חוברת זו ערוכה ומסודרת לפי תוכנית הלימודים בקורס 'אלגברה מופשטת 2' לתלמידי מתמטיקה, , באוניברסיטת בר אילן. הקורס (בהיקף של ארבע שעות הרצאה ושעתיים תרגיל, לאורך סמסטר אחד) הוא קורס שני באלגברה מודרנית (אחרי קורס סמסטריאלי בחבורות), והוא מכסה את היסודות של תורת החוגים, ואת תורת המודולים מעל תחומים ראשיים, עם היישומים של תורה זו לאלגברה לינארית. לצד החוברת הזו, ניתן להעזר גם בחוברת תרגילים השייכת לאותו קורס. החומר מחולק לסעיפים ותת סעיפים, המסודרים כך שמושגים חיוניים יופיעו מוקדם ככל האפשר, תוך שילוב של כמה דוגמאות נחוצות. בכל נושא מובאות ההגדרות והתוצאות העיקריות, כשהן פרושות לתרגילים קצרים ונוחים לעיכול. כל טענות העזר והשיטות הסטנדרטיות נוסחו כתרגילים. המהדורה הארוכה, המונחת לפניכם, כוללת הדרכה מפורטת ולפעמים פתרון מלא לתרגילים רבים, בעיקר אלו שיש להם אופי תאורטי יותר. סדר התרגילים בתוך כל סעיף נבחר בזהירות, כשכל תרגיל מופיע מיד כאשר הונחה התשתית לרעיונות הדרושים כדי לפתור אותו (אך בכפוף לאילוץ המקובל, והמתסכל במידת מה, הקובע שסדר המשפטים בעמוד מוכרח להיות קווי). תרגילים השייכים לאותה מדרגה לוגית מופיעים בסדר יורד של מידת הכלליות והעניין. החידוש, במידה שיש כאן כזה, הוא בהצמדת דרגת קושי לכל תרגיל: תרגילים קלים, מדרגה (*), דורשים בדרך כלל שליטה בהגדרות ותו לא; את רובם של אלה אפשר - ורצוי - לפתור בעל פה, תוך ציון ההגדרה או העובדה הרלוונטית. תרגילים טכניים מורכבים, לא רגילים או סתם קשים סומנו ב (***). שאר התרגילים קיבלו את הציון (**). סימנים נוספים, כמו ב (**+) או (** ), מציינים שהתרגיל עשוי להיות קשה או קל יותר מכפי שנראה במבט ראשון. במספר מקומות הרחבנו מעבר לרמה הנדרשת בקורס. כל התרגילים מנוסחים בלשון זכר, ועם הלומדות הסליחה. אודה לכל מי שיביא לתשומת ליבי שגיאות מתמטיות, השמטות, כפילויות או שגיאות כתיב, כדי שאוכל לתקנן במהדורה הבאה. עוזי וישנה,

3 תוכן עניינים 9 חוגים ואידיאלים מושגי יסוד איברים של חוגים איבר האפס קומוטטיביות 10 אברי יחידה איברים הפיכים חוגים עם חילוק 14 מחלקי אפס ואיברים רגולריים תחומים ותחומי שלמות אברים נילפוטנטיים המאפיין תת חוגים תת חוגים בלי יחידה המר כז והמרכ ז יוצרים של תת חוג חוגים לא אסוציאטיביים חוגים אלטרנטיביים חוגי לי חוגי ז'ורדן 21 חוגים לא אסוציאטיביים עם חילוק איזוטופיות 23 אידיאלים וחוגי מנה אידיאלים חד צדדיים ודו צדדיים איחוד וחיתוך קבוצת יוצרים 25 אידיאלים אמיתיים

4 תוכן עניינים תוכן עניינים 26 סכום ומכפלה של אידיאלים סכומים סופיים וכלליים מכפלה סריג האידיאלים מאפסים חוגי מנה הומומורפיזמים הומומורפיזמים של חוגים בלי יחידה הגרעין והתמונה חוגים איזומורפיים משפטי האיזומורפיזם תת החוג היסודי הומומורפיזם ויוצרים החוג החופשי דוגמאות ובניה של חוגים בניות קלאסיות חוג השלמים מטריצות חוג האנדומורפיזמים 40 פולינומים מכפלה ישרה של חוגים סכום ישר של חוגים אלגברות אלגברות חבורה אלגברת הקווטרניונים חוגים סדורים איחוד על שרשראות גבול ישר חוגים טופולוגיים טורי לורן מעל תחום הערכות בדידות טורי לורן בשני משתנים טורי חזקות דועכים מעל שדה הערכה גבול הפוך 2 אידיאלים ראשוניים ומקסימליים אידיאלים מקסימליים קיומם של אידיאלים מקסימליים

5 תוכן עניינים תוכן עניינים אידיאלים מינימליים אידיאלים מקסימליים של חוגי פונקציות 58 חוגים פשוטים הקשר לאידאלים מקסימליים חוגים פשוטים קומוטטיביים 59 בניה של חוגים פשוטים חוגים n פשוטים פירוק למכפלה ישרה אידיאלים קו מקסימליים משפט השאריות הסיני אידמפוטנטים אידמפוטנטים מרכזיים בתורת המבנה 64 פירוק פירס חוגים בוליאניים חוגים מקומיים שדה המספרים הממשיים מסננים וחוגים בוליאניים אידיאלים ראשוניים חוגים ראשוניים אידיאלים ראשוניים רדיקלים מיקום ושדה השברים מיקום מרכזי הכללה למקרה הלא רגולרי האוניברסליות של המיקום האידיאלים של S 1 R חוג השברים הטוטאלי 83 מיקום באידיאל ראשוני שדה השברים תחומי שלמות חוגי שלמים ריבועיים האינוולוציה, העקבה והנורמה איברים ראשוניים ואי פריקים יחס החילוק תאור לפי אידיאלים איברים הפיכים איברים הפיכים של. O D

6 תוכן עניינים תוכן עניינים איברים אי פריקים איברים ראשוניים פירוק לגורמים חוגים אטומיים חוגים נותריים תחומי פריקות יחידה תחומים ראשיים מחלק משותף מקסימלי תחומי gcd תחומי בזו 104 כפולה משותפת מינימלית חוגים אוקלידיים אוקלידיות של חוגים סמוכים אוקלידיות של חוגי שלמים הראשוניים של 1] Z[ שימושים נוספים בתורת המספרים תנאי הכרחי לאוקלידיות 113 קוואזי אוקלידיות פולינומים ושדות מבוא לתורת השדות ממד של אלגברות הפולינום המינימלי שורשים ושדה מפצל סיפוח שורשים 118 פירוק של פולינומים שורשים רציונליים קריטריון אייזנשטיין הלמה של גאוס תכולה של פולינום 121 הלמה של גאוס פירוק פולינומים מעל תחום פריקות יחידה מודולים מבוא הגדרה ודוגמאות מושגי יסוד תת מודולים 6

7 תוכן עניינים תוכן עניינים מודול מנה סכום של תת מודולים מכפלה ישרה וסכום ישר הומומורפיזמים 128 אלגברה לינארית של מודולים מודולים חופשיים אינווריאנטיות הדרגה מודולים ציקליים פיתול מודול נאמן מודולים מעל תחום ראשי מטריצות מעל תחום ראשי הצורה האלכסונית הקנונית יחידוּת הצורה האלכסונית מודולים נוצרים סופית מטריצת היחסים 139 מטריצות יחסים דומות פירוק למרכיבים ציקליים מיון החבורות האבליות הנוצרות סופית צורות קנוניות של מטריצות מעל שדה מרחב וקטורי כמודול לפי מטריצה מחלקות צמידות הצורה הרציונלית המטריצה המלווה של פולינום צורת ז'ורדן

8 תוכן עניינים תוכן עניינים 8

9 פרק 1 חוגים ואידיאלים הפרק הראשון עוסק במושגי היסוד של תורת החוגים: המבנים האלגבריים חוג בלי יחידה וחוג; האברים המיוחדים בחוג בלי יחידה; תת חוגים, אידיאלים חד צדדיים ודו צדדיים; הומומורפיזמים וחוגי מנה; ומציג גם רשימה ארוכה של דוגמאות ודרכים לבנות חוגים חדשים מחוגים קיימים. 1.1 מושגי יסוד בסעיף זה נגדיר חוגים, שהם האובייקטים המרכזיים של הקורס; נציג כמה תכונות פשוטות של אברים בחוג; וניתן שמות הולמים לחוגים שאבריהם מפגינים התנהגות מעניינת. הגדרה מערכת מתמטית,+ ;0 ;R (שבה הפעולות,+ נקראת 'חיבור' ו'כפל' בהתאמה) נקראת חוג בלי יחידה אם + ;0 ;R חבורה אבלית, ופעולת הכפל היא אסוציאטיבית ודיסטריבוטיבית (מימין ומשמאל) ביחס לחיבור. הגדרה אם R חוג בלי יחידה, החבורה + ;0 ;R נקראת החבורה החיבורית של R. להלן כמה דוגמאות מוכרות: חוג המספרים השלמים; כל שדה, כמו הרציונליים Q או הממשיים R; והחוג של מטריצות מעל שדה, כמו (Q) M. n איברים של חוגים במבוא לתורת החוגים מגדירים חבורה למחצה כמערכת מתמטית שיש לה פעולה אסוציאטיבית. בחבורה למחצה יכולים להיות אברי יחידה מימין ומשמאל, ואיבר יחידה (דו צדדי). חבורה למחצה שיש בה איבר יחידה נקראת מונויד. במונויד, איבר 9

10 1.1. מושגי יסוד פרק 1. חוגים ואידיאלים יכול להיות הפיך מימין ומשאל, או הפיך (משני הצדדים). מונויד שבו כל האיברים הפיכים נקרא חבורה. גם בתורת החוגים, הצעד הראשון הוא לזהות כמה איברים מיוחדים, כדי שנוכל להגדיר מהו חוג (''חוג בלי יחידה'' שיש לו יחידה). משם נתקדם ללמוד איברים יותר מעניינים, שלחלקם יש מקבילה בתורת המונוידים. מן התכונות האלה מתקבלות כמה משפחות מעניינות של חוגים; הדוגמא הידועה ביותר היא שדה, שאינו אלא חוג קומוטטיבי שבו כל האברים הפיכים. איבר האפס תרגיל (*) האיבר 0 בחוג מקיים = 0 0 x x = 0 לכל ;x R ותכונה זו מאפיינת אותו (כלומר, אם z x = z לכל x, אז = 0 z). לכן הוא נקרא אבר האפס, בהא הידיעה: יש רק אחד כזה. הדרכה. = קומוטטיביות הגדרה אברים,a b בחוג הם מתחלפים אם.ab = ba אם כל האברים בחוג מתחלפים זה עם זה, הוא נקרא חוג קומוטטיבי. אברי יחידה הגדרה יהי R חוג בלי יחידה. איבר e R הוא יחידה מימין אם xe = x לכל x, R ויחידה משמאל אם ex = x לכל x. R אם e יחידה גם מימין וגם משמאל, הוא נקרא איבר יחידה. המינוח 'חוג בלי יחידה' אינו בא לייחס למערכת המתמטית הזו תכונה שלילית כלשהי, אלא רק לומר שאיבר היחידה נעדר מן ההגדרה. מיד נראה שלחוג בלי יחידה יכול שיהיה איבר יחידה, ובמקרה כזה נקרא לו חוג. דוגמא חוג השלמים Z הוא 'חוג בלי יחידה', שיש בו איבר יחידה: המספר 1. לעומת זאת, 2Z הוא חוג בלי יחידה, שאין בו איבר כזה. תרגיל (*) אם יש בחוג יחידה מימין e ויחידה משמאל e אז יש בחוג איבר יחידה. הדרכה. e.e = e e = תרגיל (*) היחידה יחידה (אם היא קיימת). כלומר, בחוג לא יכולים להיות שני אברי יחידה. הדרכה. קל וחומר מתרגיל

11 חוגים ואידיאלים 1.1. מושגי יסוד פרק 1. יש יחידה מימין איבר יחידה יש יש יחידה משמאל יש אידמפוטנטים איבר היחידה מוגדר לפי האינטרקציה שלו עם אברים אחרים; אבל יש לו גם תכונה פנימית: = כל יחידה מימין או משמאל מקיימת את השוויון הזה. בעקבות זאת, כל איבר e R המקיים e 2 = e נקרא אידמפוטנט. הדיאגרמה משמאל מציגה היררכיה גסה של טיפוסי חוגים. לפי תרגיל 1.1.7, אם יש בחוג איבר יחידה, אז אין בו יחידות נספות. לעומת זאת, יכולים להיות בחוג אידמפוטנטים רבים; נעסוק באברים כאלה בתת סעיף הגדרה חוג בלי יחידה שיש לו איבר יחידה נקרא חוג (ולפעמים, לשם הדגשה, חוג עם יחידה). כאשר יש איבר יחידה, הוא יחיד (תרגיל 1.1.8), ולכן נסמן את איבר היחידה בסימון השמור 1. כשיש סכנה לבלבול, מסמנים את היחידה של R בסימון 1. R אפשר לפתח חלקים נכבדים מן התאוריה בקורס הזה עבור חוגים בלי יחידה; אלא שלרוב הדוגמאות החשובות יש יחידה, ולכן נתרכז בחוגים כאלה. ראו גם תרגילים , , המדגימים שתכונות מסויימות מסוגלות לייצר איבר יחידה; ותרגיל (עמ' 33), המלמד שכל חוג בלי יחידה אפשר להרחיב לכדי חוג עם יחידה. תרגיל (**) אם 1 R = 0 R (ובאופן כללי יותר, אם איבר האפס הוא איבר יחידה ימני או שמאלי) אז {0} = R; זהו חוג האפס. כלומר, בכל חוג שאינו אפס, איברי האפס והיחידה שונים. חוג בלי יחידה A 0 הוא טריוויאלי אם = 0 0,A 2 כלומר לכל x, y A 0 מתקיים = 0.xy בחוג כזה מוגדרת למעשה רק החבורה החיבורית, ומאידך על כל חבורה אבלית אפשר להגדיר מבנה של חוג טריוויאלי. לכן מקומם של חוגים טריוויאליים אינו בקורס על תורת החוגים, אלא בקורס בתורת החבורות האבליות. תרגיל (*) חוג עם יחידה אינו טריוויאלי, אלא אם הוא חוג האפס. דוגמא דוגמאות לחוגים קומוטטיביים: Z n = Z/nZ,C,R,Q,Z (השאריות מודולו n, עם החיבור והכפל מודולו n). דוגמאות לחוגים לא קומוטטיביים: (Q) M, n.m n (R) איברים הפיכים האמור בסעיף זה מתייחס למונויד הכפלי 1,,R, בלי קשר לפעולת החיבור, והוא תקף בכל מונויד. 11

12 1.1. מושגי יסוד פרק 1. חוגים ואידיאלים הגדרה יהי R חוג. איבר x R הוא הפיך מימין אם קיים איבר y R כך ש = 1 xy (במקרה כזה y נקרא 'הפכי מימין' של x), והפיך משמאל אם קיים z כך ש = 1 zx (z הוא 'הפכי משמאל' של x). האיבר x הוא הפיך אם קיים y כך ש = 1 yx.xy = אם איבר הפיך, אז הוא בוודאי הפיך מימין ומשמאל. בחוג קומוטטיבי כל המושגים האלה מתלכדים, אבל באופן כללי האפשרויות פתוחות: איבר יכול להיות לא הפיך מימין וגם לא הפיך משמאל; הוא יכול להיות הפיך מימין אבל לא משמאל, או להיפך; ויכולים להיות לו הפכיים ימניים רבים או הפכיים שמאליים רבים. בתרגיל (עמ' 39) ניתן דוגמא לאיבר הפיך משמאל אבל לא מימין (ולהיפך). עם זאת: תרגיל (*) אם x הפיך מימין ומשמאל אז הוא הפיך, ויש לו הפכי יחיד. הערה. הטענה אינה טריוויאלית משום שההנחה היא שקיימים,y z כך ש 1 = xz,yx = אבל א פריורי איננו יודעים ש z y. = לכן, אם x הפיך, אפשר לסמן את ההפכי שלו בסימון 1 x. תרגיל (*) אם x הפיך אז גם 1 x הפיך ו.(x 1 ) 1 = x תרגיל (*) אם,x y הפיכים, אז גם xy הפיך. תרגיל (**) בחוג קומוטטיבי, אם xy הפיך אז גם,x y הפיכים. הערה. טענה זו נכונה לפעמים גם בחוגים לא קומוטטיביים (למשל בחוגי מטריצות מעל שדה), אבל לא באופן כללי: ראו תרגיל (עמ' 39). הגדרה מסמנים ב R את אוסף האברים ההפיכים של R; זוהי חבורת ההפיכים של R. תרגיל (**) לכל חוג R R, היא אכן חבורה. חוגים עם חילוק הגדרה חוג A שבו פעולות הכפל מימין ומשמאל l a : x ax ומימין r a : x xa הפיכות (כפונקציות (A A לכל 0 a, נקרא חוג עם חילוק. תרגיל (+*) התכונות הבאות שקולות עבור חוג A:.a הוא חד חד ערכי לכל 0 l a.1.a הוא חד חד ערכי לכל 0 r a.2 3. A הוא תחום (היינו אין בו מחלקי אפס). 12

13 חוגים ואידיאלים 1.1. מושגי יסוד פרק 1. תרגיל (+**) התכונות הבאות שקולות עבור חוג A (עם יחידה):.a הוא על לכל 0 l a.1.a הפיך לכל 0 l a.2 3. כל איבר שונה מאפס של A הוא הפיך מימין. 4. כל איבר שונה מאפס של A הוא הפיך. 5. A הוא חוג עם חילוק. הדרכה. :(1) (2) ברור. :(3) (1) יהי 0,a אז לפי ההנחה יש a כך ש 1 = ) a(a.aa = l :(4) (3) יהי 0,a אז לפי ההנחה יש 0 a כך ש 1 =,aa ויש a כך ש 1 = a ;a כעת a = aa a = a ולכן 1 a.a = :(5) (4) לכל 0,a l a 1 l a = l al a 1 = 1 ו 1 = 1 a.r a 1r a = r ar :(2) (5) ברור. תרגיל ( ***) התכונות הבאות שקולות עבור חוג בלי יחידה 0 0 A:.a הוא על לכל 0 l a.1.a הפיך לכל 0 l a.2 A 0 3. הוא חוג עם יחידה, עם חילוק. הדרכה. :(1) (3) ברור. :(2) (1) לפי ההנחה ar = l a (R) = R לכל 0.a נניח ש 0 b,a, אז,abR = ar = R ולכן 0.ab הוכחנו ש R תחום, וזה מספיק לפי תרגיל (2) (3): מכיוון שכל אופרטורי הכפל משמאל חד חד ערכיים, A 0 הוא תחום. לפי ההנחה a. l a(a 0 ) = aa 0 מכאן, לפי תרגיל , שיש ב A 0 איבר יחידה. כעת אפשר ליישם את הגרירה (2) (5) בתרגיל תרגיל (*) A הוא חוג עם חילוק אם ורק אם יש ב A פתרון יחיד x לכל משוואה ax = b או xa = b שבה 0.a תרגיל (**) הוכח, בחוג עם חילוק R, את זהות :Hua לכל,x, y R אם 0 y ו 1 y x 0, אז מתקיים (x 1 + (y 1 x) 1 ) 1 = x xyx. תרגיל (**+) אם לכל 0 a קיים x R כך ש 1 =,xax אז R הוא חוג עם חילוק. (ראה גם תרגיל תרגיל (עמ' 60).) 13

14 1.1. מושגי יסוד פרק 1. חוגים ואידיאלים הגדרה שדה הוא חוג קומוטטיבי עם חילוק. אנו מכירים שדות רבים: C R, Q, או Z p כאשר p ראשוני (באלה נטפל בזהירות בהמשך). לעומת זאת, בניה של חוג עם חילוק שאינו שדה היתה אתגר לא פשוט, ורק ב 1843 מצא ויליאם רואן המילטון את הדוגמא הראשונה (ראו תת סעיף 1.3.2). גם את הדוגמא הזו נציג בהמשך. חוגים עם חילוק דומים לשדות, בכך שאפשר לפתח מעליהם אלגברה לינארית: אפשר להגדיר מעליהם מרחבים וקטוריים, למרחב וקטורי מעל חוג עם חילוק יש בסיס, יש ממד מוגדר היטב, אפשר לייצג העתקות לינאריות כמטריצות, אפשר לדרג מטריצות בפעולות אלמנטריות, וכו'. חסרון בולט לתאוריה הזו הוא בכך שאין דטרמיננטה. מעל שדה, הדטרמיננטה היא פונקציה כפלית F (.det : GL n F) תכונה זו אינה ניתנת להכללה: מעל חוג עם חילוק הדטרמיננטה המוגדרת לפי סכום מתחלף של המכפלות על אלכסונים מוכללים אינה כפלית. עם זאת יש הומומורפיזם חלש יותר, R/,GL n (R) R הנקרא דטרמיננטת דודונה.(Dieudonné) מחלקי אפס ואיברים רגולריים הגדרה אם 0 z z, מקיימים = 0,zz אז z נקרא מחלק אפס שמאלי, ו z מחלק אפס ימני. איבר שונה מאפס שאינו מחלק אפס שמאלי הוא רגולרי משמאל, ואיבר שאינו מחלק אפס ימני הוא רגולרי מימין. איבר שהוא רגולרי גם מימין וגם משמאל נקרא רגולרי. תרגיל (*) אם z רגולרי משמאל אז הוא ניתן לצמצום משמאל: מ = zx.x = x נובע zx תרגיל (**) נניח ש z הוא מחלק אפס שמאלי. אז לכל xz x, R מחלק אפס שמאלי אלא אם = 0.xz תרגיל (**) קבוצת האברים הרגולריים של R סגורה לכפל. תרגיל (+**) יהיו R חוג ו R a. נסמן ב l a את פעולת הכפל משמאל.x xa את פעולת הכפל מימין r a וב,x ax 1. a l חד חד ערכי אם ורק אם a רגולרי משמאל. 2. a l על אם ורק אם a הפיך מימין. הדרכה. לחוג יש איבר יחידה..3 אם l a על אז r a חד חד ערכי. 4. אם a רגולרי משמאל והפיך מימין, אז הוא הפיך. הדרכה. = 0 (1 a.a(a 14

15 חוגים ואידיאלים 1.1. מושגי יסוד פרק 1..5 מארבעת התנאים " a l חד חד ערכי'', " a l על'', " a r חד חד ערכי'', " a r על'' אפשר לכאורה להרכיב 2 4 הנחות על a. הראה שהן מצטמצמות למעשה ל 6 האפשרויות הבאות (נוסף על קבוצת ההנחות הריקה): הפיך הפיך מימין רגולרי הפיך משמאל רגולרי משמאל רגולרי מימין מכיוון שמחלקי אפס מרחיקים את החוג מלהיות שדה, שהוא החוג ה'מוצלח' ביותר, חשוב לנו להכיר חוגים שבהם יש הרבה אברים רגולריים. תרגיל (+*) אם כל האברים של R רגולריים משמאל, אז כולם רגולריים גם מימין. תחומים ותחומי שלמות הגדרה חוג שאין בו מחלקי אפס נקרא תחום. חוג קומוטטיבי בלי מחלקי אפס נקרא תחום שלמות. טענה בתחום מתקיימות תכונת הצמצום מימין (כלומר, מ xy = x y עם 0 y נובע x x); = ותכונת הצמצום משמאל. תרגיל (*) חוג עם חילוק הוא תחום. שדה חוג עם חילוק תחום שלמות תחום בפי שהסברנו בסעיף הראשון, אנו עוסקים לאורך כל הקורס בחוגים עם יחידה. בכמה מקרים אפשר לקבל את היחידה בחינם, בלי שנצטרך להניח את קיומה מראש. תרגיל (*) אידמפוטנט בתחום בלי יחידה הוא איבר (ה)יחידה. הדרכה. הגדרנו תחום בהגדרה גם ללא איבר יחידה, = 0 a e(a ea) = ea e 2 גורר ea = a לכל,a וכך גם מימין. הערה. בתחום עם יחידה אין אידמפוטנטים לא טריוויאליים בגלל = 0 (e 1)e. תרגיל (*) בתחום, כל איבר הפיך משמאל הוא הפיך. הדרכה. אם = 1 xy אז.yx ולכן = 1 (yx) 2 = yxyx = yx תרגיל (**) כל תחום סופי הוא חוג עם חילוק. הדרכה. כל מונויד סופי עם צמצום הוא חבורה. 15

16 1.1. מושגי יסוד פרק 1. חוגים ואידיאלים אברים נילפוטנטיים הגדרה איבר a R הוא נילפוטנטי אם קיים 1 n כך ש 0 = n.a תרגיל (*) כל איבר נילפוטנטי (שונה מאפס) הוא מחלק אפס. תרגיל (**) בחוג קומוטטיבי, אם a נילפוטנטי אז לכל x גם ax נילפוטנטי. תן דוגמא נגדית לטענה זו בחוג שאינו קומוטטיבי. תרגיל (**) בחוג קומוטטיבי, סכום של איברים נילפוטנטיים הוא נילפוטנטי. תרגיל (**) אם a R נילפוטנטי אז a 1 הפיך. המאפיין 1, אם קיים כזה, } + {{ + 1 } הגדרה יהי R חוג. המספר > 0 n הקטן ביותר כך ש = 0 n נקרא המאפיין של R. אם לא קיים n כזה, אומרים שהמאפיין הוא אפס. דוגמא המאפיין של Z n הוא n, והמאפיין של Z הוא 0. לכל.x R } x + {{ + x } תרגיל (*) אם n הוא המאפיין של R, אז = 0 n תרגיל (**) המאפיין של תחום הוא אפס או מספר ראשוני תת חוגים הגדרה יהי R חוג. תת קבוצה של R נקראת תת חוג אם S סגורה לחיבור, חיסור וכפל, וכוללת את איבר היחידה של R. תרגיל (**) אם S R תת חוג, אז S הוא חוג בזכות עצמו, עם הפעולות המצומצמות מ R. תרגיל (*) תת חוג של חוג קומוטטיבי הוא חוג קומוטטיבי. תרגיל (**) תת חוג של תחום הוא תחום. תת חוג של תחום שלמות הוא תחום שלמות. תרגיל (**) תן דוגמא לתת חוג של שדה שאינו שדה. 16

17 חוגים ואידיאלים 1.1. מושגי יסוד פרק 1. הסיבה לתופעה האחרונה היא הרגישות של תכונת ההפיכות לחוג: בהחלט יתכן ש R a S יהיה הפיך ב R אבל לא ב S (משום ש R a 1 אבל a. 1 S שימו לב. לסימון 1 a יש משמעות רק כאשר ברור מההקשר על איזה חוג R מדובר, שבו a הפיך; באופן כללי, איננו יכולים לבטא את הטענה 'a אינו הפיך ב S ' בסימון a!) 1 S תרגיל ( ***) תהי Λ משפחה של תת חוגים של חוג R. החיתוך S Λ S הוא תת חוג (השווה לתרגיל ). הראה שגם תת חוגים בלי יחידה הגדרה יהי R חוג בלי יחידה. תת קבוצה S R הסגורה לפעולות החיבור, החיסור והכפל נקראת תת חוג בלי יחידה של R. דוגמא חוג (עם יחידה) S עשוי להיות ) ( תת חוג ) בלי ( יחידה של חוג (עם יחידה) 0. במקרה כזה S אינו אחר R, בלי להכיל את איבר היחידה שלו: תת חוג של R, משום שאין להם אותו איבר יחידה. תרגיל (**) לגבי כל אחד מן הבאים בדוק שהוא חוג בלי יחידה; בדוק האם יש לו איבר יחידה; לגבי כל הכלה (לרבות אלו שאינן מפורשות) קבע האם מדובר בתת חוג: ( ) ( ) 0 0 ( ) 0 ( ). כרגיל, אין מניעה לכך ש R או S יהיו חוגים (עם יחידה). תרגיל ( ***) תהי Λ משפחה של תת חוגים בלי יחידה של חוג בלי יחידה S Λ הוא תת חוג בלי יחידה. S הראה שגם החיתוך R. המר כז והמרכ ז הגדרה יהי R חוג. המר כז של R הוא xz}.z(r) = {z R : x R : zx = תרגיל (+*) הראה שהמרכז של חוג הוא תת חוג שלו. תרגיל (**) הוכח שהמר כז של חוג R הוא תת חוג מלא, כלומר, שאם איבר Z(R) α הוא הפיך ב R, אז הוא הפיך כבר ב ( Z(R. הדרכה. לכל x, R.α 1 ומכאן ש ( Z(R,α 1 x xα 1 = α 1 (xα αx)α 1 = 0 17

18 1.1. מושגי יסוד פרק 1. חוגים ואידיאלים בדומה לזה אפשר להגדיר את המרכ ז: הגדרה תהי A R תת קבוצה של חוג. המרכ ז של A הוא C R (A) = {x R : a A : ax = xa}. תרגיל (**) הראה שהמרכז של כל תת קבוצה הוא תת חוג. תרגיל (**) הראה שאם A A אז (A).C R (A ) C R.2 הראה שלכל קבוצה.A C R (C R (A)),A.3 הסק ש ( A ).C R (C R (C R (A))) = C R יוצרים של תת חוג יש שתי דרכים יעילות לתאר תת חוג: דרך אחת היא על ידי משוואות המגדירות את אבריו (למשל, תת החוג של המטריצות המשולשיות עליונות, בתוך חוג המטריצות, מוגדר על ידי האילוצים = 0 ij a לכל.(i > j דרך שניה, כמו בחבורות, היא על ידי קבוצת יוצרים. יהיו R 0 R חוג ותת חוג, ותהי X קבוצה שאבריה מתחלפים עם אברי R. 0 הגדרה תת החוג הנוצר (מעל R) 0 על ידי X הוא חיתוך כל תת החוגים S R המכילים את R 0 ואת X. מסמנים תת חוג זה בסימון [X] R. 0 אם R, 0 [X] = R אומרים ש R נוצר על ידי.X אם הקבוצה } k X = {a 1,..., a סופית, מסמנים ] k.r 0 [X] = R 0 [a 1,..., a במקרה זה אומרים ש R נוצר סופית מעל R. 0 תרגיל (*) תת החוג הנוצר על ידי X הוא תת החוג הקטן ביותר (ביחס להכלה) בין כל תת החוגים המכילים את R 0 ואת X. תרגיל (**) נניח ש R חוג קומוטטיבי (די בכך ש ( Z(R a). אז = [a] R 0.{α α n a n : α 0,..., α n R 0 } תרגיל (***) מצא קבוצת יוצרים של Q מעל Z. הראה שאין קבוצת יוצרים סופית כזו. מצא קבוצת יוצרים מינימלית (כלומר, כזו שאין לה תת קבוצה אמיתית היוצרת בעצמה.) 18

19 חוגים ואידיאלים 1.1. מושגי יסוד פרק חוגים לא אסוציאטיביים החוגים שהגדרנו בסעיף הראשון, ושנלמד בכל שאר הקורס, מקיימים את כונהת האסוציאטיביות של הכפל. אם מוותרים על האסוציאטיביות של הכפל התאוריה נעשית כללית מדי, ובדרך כלל אינה מעניינת. עם זאת החלפת האסוציאטיביות בהנחות אחרות מולידה כמה מערכות חשובות. חוג לא אסוציאטיבי הוא מבנה אלגברי עם שתי פעולות, חיבור וכפל, המקיים את האקסיומות המגדירות חוג למעט אולי האסוציאטיביות של הכפל, וקיומו של איבר היחידה. למערכות כאלה יש חשיבות רבה בתחומים שונים של המתמטיקה. אי אסוציאטיביות משמיטה מן התאוריה עובדות שאנו לוקחים כמובנות מאליהן: Ra אינו בהכרח אידיאל שמאלי, איבר הפיך מימין ומשמאל אינו בהכרח הפיך, סכום של אידאלים נילפוטנטים אינו בהכרח נילפוטנטי, ועוד. החוגים שלנו ישארו אסוציאטיביים בכל הסעיפים האחרים של החוברת. כדי להבדיל את פעולת הכפל בחוג לא אסוציאטיבי מן הכפל האסוציאטיבי, משתמשים לפעמים בסמונים אחרים, כגון [b a, b,a], וכדומה. הגדרה בחוג לא אסוציאטיבי,R מגדירים a(bc) ;(a, b, c) = (ab)c ביטוי זה הוא האסוציאטור של.a, b, c תרגיל (*) חוג R הוא אסוציאטיבי אם הוא מקיים את הזהות = 0 (c,a).,b הגדרה המר כז של חוג לא אסוציאטיבי A הוא אוסף האברים a המקיימים = (A,a),A.(A תת חוג של (זהו (A, a, A) = (A, A, a) = [a, A] = 0 חוגים אלטרנטיביים הגדרה חוג נקרא אלטרנטיבי אם הוא מקיים את הזהויות = 0 (b,a),a (b =,a),b (אפשר להכליל ולהגדיר חוג אלטרנטיבי שמאלי או ימני). תרגיל (*) כל חוג אסוציאטיבי הוא אלטרנטיבי. תרגיל (*) בחוג אלטרנטיבי, ) 3 (x σ1, x σ2, x σ3 ) = sgn(σ)(x 1, x 2, x (מכאן שמן של האלגברות האלה). חוג המטריצות מעל חוג לא אסוציאטיבי מוגדר באותה דרך שבה מגדירים מטריצות מעל חוג אסוציאטיבי (הגדרה 1.3.4). תרגיל (**) אם חוג המטריצות (A) M 2 הוא אלטרנטיבי משמאל, אז A מוכרח להיות חוג אסוציאטיבי. 19

20 1.1. מושגי יסוד פרק 1. חוגים ואידיאלים תרגיל (+***) (משפט ארטין) בחוג אלטרנטיבי, כל תת חוג הנוצר על ידי שני אברים הוא אסוציאטיבי. הגדרה חוג לא אסוציאטיבי, שפעולת הכפל שלו b] (a, b) [a, מקיימת a] [a, b] = [b, ואת זהות יעקובי = 0 b],[[a, b], c] + [[b, c], a] + [[c, a], נקרא חוג לי. חוגי לי תרגיל (**) יהי R חוג אסוציאטיבי. החוג R מוגדר כקבוצה R עם אותה פעולת חיבור, ופעולת הכפל,a]. [b = ab ba הראה ש R הוא חוג לי (לפי משפט פואנקרה בירקהוף ויט, כל חוג לי מוכל בחוג מהצורה R). תרגיל (**) מצא זהות מהצורה a] [[a, b], [c, d]] = [[[?,?], a], b]+[[[?,?], b], המתקיימת בכל חוג לי. תרגיל (**) בדוק את הזהות [[[x 1, x 2 ], x 3 ], x 4 ] + [[[x 4, x 3 ], x 2 ], x 1 ] + [[[x 3, x 4 ], x 1 ], x 2 ] + [[[x 2, x 1 ], x 4 ], x 3 ] = 0. תרגיל (**) בדוק את הזהות 4 σ i [[[[x 5, x 4 ], x 3 ], x 2 ] [[[x 5, x 2 ], x 4 ], x 3 ] [[[x 5, x 3 ], x 2 ], x 4 ], x 1 ] = 0 i=0 כאשר σ פועל על המשתנים x 1,..., x 5 באופן ציקלי, i+1.x i x תרגיל (***) ) ex. (Magnus, Karrass and Solitar, Combinatorial Group Theory ; תהי X 1 קבוצה סדורה. הקבוצה X 2 מוגדרת כקבוצת הזוגות x],x, y X 1 ) [y,.y > y ו x = x או x > x אם ורק אם [y, x] > [y, x ] עם יחס הסדר,(y > x הסדר מורחב ל X 1 X 2 לפי הקביעה שכל איבר ב X 2 גדול מכל איבר ב X. 1 יהי 3.n אברי הקבוצה X n הם האברים מהצורה w] [[u, v], כאשר,u X i,i + j + k = n,[u, v] X i+j,w X k,v X j ו v.[u, v] > w הסדר על X n מוגדר כמקודם ]) v [u, v] > [u, אם v v > או v v = ו u ;(u > ומומשך לכל X 1 X n על ידי הקביעה שכל איבר ב X n גדול מכל איבר בקבוצות הקודמות. הוכח שהסדר על X n הוא לינארי. (הקבוצה X n היא בסיס ל"אלגברת לי החופשית הנוצרת על ידי X", 1 שלא נגדיר כאן.) 20

21 חוגים ואידיאלים 1.1. מושגי יסוד פרק 1. חוגי ז'ורדן הגדרה חוג לא אסוציאטיבי שבו 2 הפיך, שפעולת הכפל שלו,a) (b a b מקיימת a b = b a ואת זהות ז'ורדן a)),(a b) (a a) = a (b (a נקרא חוג ז'ורדן. תרגיל (**) יהי R חוג אסוציאטיבי. החוג + R מוגדר כקבוצה R עם אותה פעולת חיבור, ופעולת הכפל a. b = ab + ba הראה ש + R הוא חוג ז'ורדן. תרגיל (***) לכל חוג אלטרנטיבי R + R, הוא חוג ז'ורדן. חוגים לא אסוציאטיביים עם חילוק חוג לא אסוציאטיבי A (לאו דווקא עם יחידה) נקרא חוג עם חילוק אם הפעולות.a לכל 0 (A A הפיכות (כאופרטורים לינאריים r a : x ו xa l a : x ax תרגיל (*) יהי A חוג לא אסוציאטיבית. התכונות הבאות שקולות:.1 כל l a חד חד ערכי,.2 כל r a חד חד ערכי, 3. A הוא תחום (כלומר אין בו מחלקי אפס). הדיאגרמה הבאה מציגה תכונות אפשריות של חוג לא אסוציאטיבי (כשנאמר ''כל a'' הכוונה לכל 0 a), עם הקשרים הלוגיים ביניהן. כל ההגדרות מתלכדות במקרה האסוציאטיבי אל ההגדרה של חוג עם חילוק (זה מוכח בתרגילים ו ). כמו במקרה האסוציאטיבי, איבר a הוא הפיך אם יש b כך ש 1 = ba.ab = יחידה + חילוק חילוק יחידה + a l הפיכים יחידה + a l a, r על כל a הפיך l a הפיכים כל l a, r a על יחידה + כל l a על כל a הפיך מימין ומשמאל כל a הפיך מימין כל l a על 21

22 1.1. מושגי יסוד פרק 1. חוגים ואידיאלים תרגיל (+***) הוסף חצים נכונים לדיאגרמה, אם יש כאלו, ותן דוגמאות נגדיות המראות שאין גרירות אחרות. תרגיל (**) תהי D אלגברת חילוק מממד אינסופי מעל השדה F. נבחר העתקה לינארית חד חד ערכית f : D D שאינה על. נגדיר.a b = f(a)b אז ב (,D) אופרטורי הכפל משמאל הפיכים; אבל אופרטורי הכפל מימין אינם כאלה, ולכן (,D) אינה אלגברת חילוק (אפשר לבחור בנוסף = 1 (1)f כדי לשמור על איבר היחידה). תרגיל (+**) הראה שעבור אלגברות מממד סופי, אם כל l a על, אז A אלגברת חילוק. הסק שהדיאגרמה הקודמת מתכווצת לזו הנתונה לצד התרגיל הזה. הדרכה. תרגיל חילוק + יחידה כל a הפיך חילוק כל a הפיך מימין ומשמאל כל a הפיך מימין תרגיל (+***) האם בחוג עם חילוק (עם יחידה) כל איבר הוא הפיך? מה אם נוסיף את ההנחה שהממד מעל המרכז סופי? תרגיל (+**) [דוגמא: ממד סופי, כל האברים הפיכים, לא אלגברת חילוק]. יהי F שדה. על המרחב הוקטורי A = F + F x + F y נגדיר כפל לפי = 1,xy A הפיך מימין ומשמאל, אבל A הראה שכל איבר של.x 2 = y 2 = 0,yx = 1 אינה אלגברת חילוק. אם = 2,charF הראה שכל אברי A הפיכים, ו A אינה אלגברת חילוק. איזוטופיות יהי A מרחב וקטורי מעל שדה F. שתי פעולות בילינאריות,m m : A A A הן איזוטופיות אם יש העתקות לינאריות הפיכות f, g, h : A A כך ש = y)) h(m (x, g(y)) m(f(x), (זוהי בעצם ''החלפת בסיס'' משולשת, בשתי הכניסות והיציאה של פעולת הכפל). תרגיל (*) יחס האיזוטופיות הוא יחס שקילות על אוסף פעולות הכפל האפשריות על A. תרגיל (*) איזוטופיה שבה f = g = h אינה אלא איזומורפיזם. 22

23 חוגים ואידיאלים 1.2. אידיאלים וחוגי מנה פרק 1. איזוטופיה כללית אינה שומרת על אסוציאטיביות, ולכן הערך שלה בתורת החוגים האסוציאטיבית מוגבל ביותר. עם זאת עבור אלגברות לא אסוציאטיביות יש לה תפקיד מעניין: היא יכולה לייצר אברי יחידה. תרגיל ( **) תהי (,A) אלגברה לא אסוציאטיבית עם איבר u כך ש l u : x ux הפיך. הראה שהפעולה # המוגדרת לפי u(x#y) = xy מגדירה אלגברה איזוטופית, שבה u יחידה משמאל. הדרכה. (uy) = l 1 l u (y) = y.u#y = l 1 u u תרגיל (**) (''הטריק של קפלנסקי'') האלגברה A איזוטופית לאלגברה עם יחידה אם ורק אם יש בה אברים,u v כך ש l u, r v הפיכים. אכן, אם,u v A.x y = rv 1 (x)l 1 ו l u, r v הפיכים, אז uv הוא איבר יחידה עבור הפעולה (y) u הדרכה. באלגברה עם יחידה אפשר לבחור = 1 v u, = והאיזוטופיה שומרת על הפיכות של אופרטורי הכפל. x (uv) = ומצד שני ;(uv) y = r 1 v (uv)l 1 u (y) = ul 1 u (y) = l u l 1 בכיוון ההפוך, אם A נתונה אז u (y) = y.r 1 v (x)l 1 u (uv) = rv 1 (x)v = r u rv 1 (x) = x 1.2 אידיאלים וחוגי מנה בסעיף זה נציג את האובייקטים המשחקים תפקיד מרכזי במבנה הפנימי של חוג: אידיאלים חד צדדיים ודו צדדיים, הומומורפיזמים וחוגי מנה אידיאלים חד צדדיים ודו צדדיים כדי להבין חוגים טוב יותר, עלינו ללמוד תת קבוצות שהמבנה שלהן קשור לזה של החוג כולו. כל הקבוצות שנלמד הן תת חבורות של החבורה החיבורית. הגדרה יהי R חוג. תת חבורה חיבורית L R נקראת אידיאל שמאלי אם לכל a L ו ;xa L,x R במקרה זה מסמנים.L l R בדומה לזה L אידיאל ימני אם ax L לכל a L ו R x; מסמנים L. r R אם I אידיאל שמאלי וימני, הוא נקרא אידיאל דו צדדי (או סתם אידיאל), ואז מסמנים.I R תרגיל (*) הקבוצה {0} היא אידאל של R; זהו האידיאל הטריוויאלי. תרגיל (*) החוג כולו הוא אידיאל, הנקרא אידיאל לא אמיתי; ראו תת הסעיף ''אידיאלים אמיתיים'' בהמשך. לפעמים המונח אידיאל מתייחס לאידיאל אמיתי דווקא (כלומר, כל אידיאל המוכל ממש בחוג). האידיאלים הדו צדדיים אנלוגיים לתת החבורות הנורמליות של חבורה. קומוטטיבי המושגים אידיאל ימני, שמאלי או דו צדדי מתלכדים. בחוג 23

24 1.2. אידיאלים וחוגי מנה פרק 1. חוגים ואידיאלים תרגיל (*+) לכל,a R הקבוצה R} Ra = {xa : x היא אידיאל שמאלי של R. תרגיל (**) אם L R אידיאל שמאלי, אז לכל,a R גם La אידיאל שמאלי. תרגיל (***) אידיאל הוא תת קבוצה של R הסגורה לחיבור ולחיסור, וסופגת כפל. הראה שההנחה על סגירות לחיסור אינה נחוצה. האם תכונה זו נכונה גם כאשר R חוג בלי יחידה? הגדרה אידיאל שמאלי מהצורה Ra נקרא אידיאל ראשי. תרגיל (*) נניח ש I R אידיאל, ו R S תת חוג המכיל את I. אז.I S תרגיל (**) נניח ש I R אידיאל, ו R S תת חוג. אז I S אידיאל של.S איחוד וחיתוך תרגיל (**) תהי Λ משפחה של אידיאלים שמאליים (ימניים, דו צדדיים) של L Λ הוא אידיאל שמאלי (ימני, דו צדדי). הערה. השווה חוג R. הוכח שהחיתוך L לתרגיל תרגיל (*) בפרט, אם L 1, L 2 l R אז,L 1 L 2 l R וכך לכל חיתוך סופי. {( )} 0 0 תרגיל (+**) נתבונן בחוג המטריצות (Q) M. 2 אז {( )} אידיאל ימני. החיתוך שלהם אינו אידיאל. 0 0 שמאלי, ו הוא אידיאל ( ) ( ). R R I R R R R R תרגיל (**) יהי I R אידיאל בחוג. הראה ש ( R ) = M 2 תרגיל (**) יהיו I, I R אידיאלים. הראה ש I I אידיאל אם ורק אם.I I או I I תרגיל (**) הוכח שהאיחוד λ I λ של שרשרת אידיאלים בחוג R (לאו דווקא בת מניה) הוא אידיאל. (השווה לתרגיל , עמ' 44). בפרט, אם 2 I 1 I אידיאלים, אז האיחוד I n הוא אידיאל. 24

25 חוגים ואידיאלים 1.2. אידיאלים וחוגי מנה פרק 1. קבוצת יוצרים את האידיאל הקטן ביותר המכיל קבוצה X R מסמנים בסימון X (השווה להגדרה ). אידיאל זה הוא החיתוך של כל האידיאלים המכילים את X., a = { n תרגיל (***) יהי.a R הראה ש { R i=1 x iax i : x i, x i כאשר הסכומים כולם סופיים אבל n אינו מוגבל. אידיאל שיש לו קבוצת יוצרים סופית הוא אידיאל נוצר סופית. אידיאלים אמיתיים הגדרה אידיאל (שמאלי, ימני או דו צדדי) של R נקרא אמיתי אם הוא מוכל ממש ב R. תרגיל (**) אידיאל שמאלי אמיתי אינו מכיל אף איבר הפיך משמאל. תרגיל (**) אידיאל (חד או דו צדדי) I הוא אמיתי אם ורק אם I 1. תרגיל (**) Ra הוא אידיאל שמאלי אמיתי אם ורק אם a אינו הפיך משמאל. תרגיל (**) נניח ש R קומוטטיבי, ויהי a. R אז a Ra = הוא אידיאל אמיתי אם ורק אם a לא הפיך. תרגיל (**) בהמשך לתרגיל , הראה שאם כל האידיאלים I λ אמיתיים (ובחוג יש איבר יחידה), אז גם I λ אמיתי. הדרכה. תרגיל תרגיל (**+) יהי A 0 חוג בלי יחידה. אם יש a כך ש,A 0 a = aa 0 = A 0 אז A 0 חוג עם יחידה. הדרכה. לפי ההנחה יש e A 0 כך ש a.ae = יהי c. A 0 לפי ההנחה קיים x כך ש xa c; = אבל אז,ce = xae = xa = c והראינו ש e יחידה מימין. באותו אופן יש e כך ש a e, a = ומכיוון שאפשר לכתוב כל c בצורה הוא איבר היחידה של.A 0 e = e יחידה משמאל. לפי תרגיל,1.1.7 e ו e c = c ay = ay = c,c = ay תרגיל (**+) יהי A 0 תחום בלי יחידה. אם יש a A 0 0 כך ש,a aa 0 אז A 0 תחום עם יחידה. הדרכה. לפי ההנחה יש e A 0 כך ש ae.a = אבל אז,ae 2 = ae ולכן = 0 e).a(e 2 מכיוון ש A 0 תחום, e. 2 = e לפי תרגיל (עמ' 15), אידמפוטנט בתחום הוא איבר יחידה. תרגיל (+*) התכונות הבאות שקולות עבור חוג בלי יחידה לא טריוויאלי: 25.a הוא על לכל 0 l a.1

26 1.2. אידיאלים וחוגי מנה פרק 1. חוגים ואידיאלים 2. אין בחוג אידיאלים ימניים אמיתיים. 3. אין בחוג אידיאלים שמאליים אמיתיים. 4. זהו חוג עם חילוק, עם יחידה. הדרכה. נסמן את החוג ב.A 0 :(2) (1) נניח ש a C r A 0,0 אז A = aa 0 C ולכן.C = A 0 :(1) (2) נסמן 0} = 0.I = {x A 0 : xa אז,I r A 0 ולפי ההנחה יש שתי אפשרויות: אם I = A 0 אז = 0 0 A 2 0 = IA בסתירה להנחה ש A 0 אינו טריוויאלי. מכיוון שאין בחוג אידיאלים ימניים לא טריוויאליים, בהכרח = 0 I. לכן, לכל 0 a,,aa 0 0 אבל זהו אידיאל ימני, ומכאן ש.Im(l a) = aa 0 = A 0 :(4) (1) תרגיל (עמ'.(13 :(4) (3) תנאי (4) סימטרי להחלפת ימין שמאל, ולכן הגרירה נובעת מ ( 4) (2 ) שכבר הוכחנו סכום ומכפלה של אידיאלים סכומים סופיים וכלליים יהי R חוג. הסכום של תת קבוצות,A B R הוא A + B = {a + b : a A, b B}; A = { a : a A}, בדומה לזה מגדירים ו ( B ).A B = A + תרגיל (*) R A הוא תת חבורה חיבורית אם ורק אם.A+A = A = A תרגיל (**) יהיו L 1, L 2 R אידיאלים שמאליים (ימניים, דו צדדיים). אז L 1 + L 2 הוא אידיאל שמאלי (ימני, דו צדדי). תרגיל (**) חיבור קבוצות בחוג הוא אסוציאטיבי וקומוטטיבי: + (B A) +.A + B = B + ו A C = A + (B + C) L Λ מוגדר כאוסף הגדרה תהי Λ משפחה של אידיאלים שמאליים של R. אז הסכום L הסכומים הסופיים x x n עבור.x i L i Λ באלגברה כל הסכומים סופיים. כדי שנוכל לחבר אינסוף קבוצות, יש להניח שכמעט כולן כוללות את אפס כאיבר. תרגיל (**) הסכום של משפחת אידיאלים הוא איחוד כל הסכומים הסופיים. 26

27 חוגים ואידיאלים 1.2. אידיאלים וחוגי מנה פרק 1. תרגיל (**) אם כל L Λ הוא אידיאל שמאלי (ימני, דו צדדי), אז גם L Λ L הוא אידיאל שמאלי (ימני, דו צדדי). דוגמא סכום של תת חוגים אינו בהכרח תת חוג. למשל, סכומם של תת החוגים = 1 S ו 0 = 2 S של (Q) M 3 הוא, שאינו סגור לכפל. מכפלה בתורת החבורות המכפלה של שתי תת קבוצות שווה לקבוצת המכפלות. בתורת החוגים ההגדרה אחרת: המכפלה שווה לאוסף הסכומים הסופיים של מכפלות, משום שרק כך אפשר להבטיח שהמכפלה סגורה לחיבור. הגדרה המכפלה של קבוצות,A B R מוגדרת כאוסף של סכומים סופיים, A B = {a 1 b a n b n : a i A, b i B}. תרגיל (***) תן דוגמא לאידיאלים,I J R בחוג (קומוטטיבי) R, כך שאוסף המכפלות J} {xy : x I, y אינו סגור לחיבור. תרגיל (**) כפל קבוצות בחוג הוא פעולה אסוציאטיבית: לכל C,A,B (A+B)C = הכפל גם דיסטריבוטיבי ביחס לחיבור:.(AB)C = A(BC) מתקיים R.A(B + C) = AB + ו AC AC + BC תרגיל (**) תת חבורה חיבורית L R היא תת חוג אם ורק אם ;LL L אידיאל שמאלי אם ורק אם ;RL L אידיאל ימני אם ורק אם ;LR L אידיאל אם ורק אם.RL + LR L תרגיל (**) יהיו a, b R אברים בחוג קומוטטיבי.R אז.Ra Rb = Rab במובן זה כפל של אידיאלים ראשיים מכליל את הכפל של איברים בחוג. המכפלה מאפשרת ליצור מאידיאל שמאלי ואידיאל ימני אידיאל דו צדדי: תרגיל (**) הראה שאם L l R אידיאל שמאלי ו R T r אידיאל ימני, אז.LT R 27 ובפרט:

28 1.2. אידיאלים וחוגי מנה פרק 1. חוגים ואידיאלים תרגיל (**) הראה שהמכפלה IJ של שני אידיאלים,I J R היא אידיאל של R. תרגיל (**) לכל שני אידיאלים.IJ I J,I, J R תרגיל (**) אם R חוג קומוטטיבי ו S 1, S 2 תת חוגים, אז S 1 S 2 הוא תת חוג. תרגיל (***) תן דוגמא לחוג (לא קומוטטיבי) R עם שני תת חוגים S 1, S 2 כך שהמכפלה S 1 S 2 אינה תת חוג. הצעה. קח S 1 = F + yr ו Rx S 2 = F + כאשר F שדה ו y R = F,x היא האלגברה החופשית מעליו (הגדרה ). נסה למצוא דוגמא שבה ) (F.R = M n תרגיל (**) יהי R חוג עם מרכז Z(R),Z = ויהי S R תת חוג. הראה ש ZS הוא תת חוג של R. (עובדה זו מוליכה להגדרה ) תרגיל (**) יהי L l R אידיאל שמאלי; אז לכל קבוצה LA A, הוא אידיאל שמאלי. בפרט, כל קבוצה מהצורה Lx היא אידיאל שמאלי. טענה יהי I אידיאל של R. אם A הוא תת חוג, אידיאל שמאלי או אידיאל, אז A + I הוא תת חוג, אידיאל שמאלי או אידיאל, בהתאמה. בפרט: תרגיל (+**) יהיו I R ו R S אידיאל ותת חוג. אז I + S הוא תת חוג של R. סריג האידיאלים הגדרה קבוצה F עם יחס סדר חלקי נקראת סריג אם לכל שני אברים,x y F יש מינימום לקבוצת האברים הגדולים מ y,x, ומקסימום לקבוצת האברים הגדולים מ y,x. יהי F סריג. את האיבר המינימלי הגדול מ y,x מסמנים x, y ואת המקסימלי בקבוצת האברים הקטנים מהם מסמנים x. y תרגיל (**) הפעולות הבינאריות, מקיימות את התכונות הבאות:.1 קומוטטיביות:.x y = y x,x y = y x.2 אסוציאטיביות: z).(x y) z = x (y z),(x y) z = x (y 28

29 חוגים ואידיאלים 1.2. אידיאלים וחוגי מנה פרק 1..3 ספיגה:.x (x y) = x,x (x y) = x.4 אידמפוטנטיות:.x x = x,x x = x תרגיל ( **) תכונת האידמפוטנטיות נובעת מתכונת הספיגה. הדרכה. חשב את.x (x (x x)) תרגיל (***) אם קבוצה F מצויידת בפעולות בינאריות המקיימות את האקסיומות שבתרגיל, אז y'' x אם ורק אם ''x y = x (אם ורק אם x) y = y מגדיר יחס סדר חלש על F, ועבורו x y הוא האיבר המינימלי בין כל האברים הגדולים מ y,x, ו y x האיבר המקסימלי בין הקטנים מ y,x. תרגיל (**) אוסף תת הקבוצות של קבוצה X, המסודר לפי הכלה, הוא סריג. אוסף האידיאלים של חוג סדור ביחס להכלה. משפט אוסף האידיאלים של חוג, עם יחס ההכלה, הוא סריג, שבו I J = I + J ו.I J = I J הוכחה. האידיאל הקטן ביותר המכיל את,I J הוא I, + J והאידיאל הגדול ביותר המוכל בשניהם הוא I. J מאפסים הגדרה אם B R תת קבוצה כלשהי, המאפס השמאלי של B הוא = (B) Ann l.ann r (B) = {x R : Bx = 0} המאפס הימני הוא.{x R : xb = 0} אם R קומוטטיבי שני המושגים מתלכדים כמובן, ואפשר לכתוב.Ann(B) (נחזור לנושא זה בהגדרה ) תרגיל (+*) לכל תת קבוצה B, המאפס השמאלי (B) Ann l הוא אידיאל שמאלי של R; המאפס הימני (B) Ann r הוא אידיאל ימני. תרגיל (**) כל מאפס שמאלי שווה למאפס השמאלי של אידיאל ימני כלשהו. תרגיל (+*) מאפס שמאלי של אידיאל שמאלי הוא אידיאל דו צדדי: אם.Ann l (I) R אידיאל שמאלי, אז I l R 29

30 1.2. אידיאלים וחוגי מנה פרק 1. חוגים ואידיאלים.1 הראה שאם I J אז (I).Ann l (J) Ann l תרגיל (**+) הראה ש (I)).I Ann r (Ann l.3 הראה שלכל קבוצה.Ann l (Ann r (Ann l (B))) = Ann l (B),B R תרגיל (**) (J).Ann l (I + J) = Ann l (I) Ann l תרגיל (+**) יהי R חוג קומוטטיבי. לכל שני אידיאלים,I, A R נסמן (A : I) = {x R : Ix A}. יהיו.I, J, A, B, C R.(A : I)I A הוא אידיאל. זהו האידיאל הגדול ביותר המקיים (A : I).1 בפרט I).A (A :.(0 : I) = Ann(I).2.3 מונוטוניות: אם I J אז I) (A : J) (A : ו ( A.(I : A) (J : m I d I m I ו = m I.4 הפעולות m I (A) = IA ו ( I d I (A) = (A : מקיימות.d I m I d I = d I.(B : C)(A : B) (A : C).5.A(B : I) (AB : I).6.((A : B) : C) = (A : BC).7.I (A : (A : I)).8.(A : I) (AB : IB).9.(A : I + J) = (A : I) (A : J).10 תרגיל (**) יהי L l R אידיאל שמאלי. הראה שהמאדל L} L = {x R : Lx הוא תת החוג הגדול ביותר של R שבו L הוא אידיאל דו צדדי. 1 Lb L l ואיבר,b R נסמן = 1 תרגיל (**) לכל אידיאל שמאלי R.(b מגדירים כאן את 1 (איננו {x : xb L} 30

31 חוגים ואידיאלים 1.2. אידיאלים וחוגי מנה פרק הראה ש Lb ו 1 Lb הם אידיאלים שמאליים..2 נניח ש L Lb (כלומר L,b ראה תרגיל.( אז,Lb 1 b = L Rb,Lbb 1 = L + 0b 1 Lbb 1 b = Lb Lb 1 b L Lbb 1 Lb 1 = Lb 1 bb 1, ואלו כל האידיאלים שאפשר לקבל מ L על ידי הפעלת האופרטורים L Lb ו 1 Lb L לסירוגין חוגי מנה יהי R חוג. לכל תת חבורה I של החבורה החיבורית, חבורת המנה R/I הכוללת את כל הקוסטים I} a + I = {a + x : x היא אכן חבורה. השאלה היא מתי פעולת הכפל של נציגים מוגדרת היטב, ומתי אוסף הקוסטים הוא חוג. תרגיל (**) פעולת הכפל (a + I)(b + I) = ab + I מוגדרת היטב (כלומר, בלתי תלויה בנציגים), אם ורק אם.I R תרגיל (**) נניח ש I R. אז R/I עם הפעולות לפי נציגים הוא חוג, שבו איבר היחידה הוא + I הומומורפיזמים הומומורפיזם הוא פונקציה בין מבנים, השומרת על הפעולות (ועל היחסים והקבועים, כשיש כאלה). הגדרה יהיו,R S חוגים. הומומורפיזם של חוגים הוא פונקציה φ : R S השומרת על החיבור והכפל, כלומר, מקיימת φ(y) φ(x + y) = φ(x) + ו ( φ(x)φ(y,φ(xy) = ומקיימת בנוסף את התנאי.φ(1 R ) = 1 S (ראו הכללה בהגדרה ( יש סוגי הומומורפיזם שקיבלו שמות מיוחדים: הגדרה הומומורפיזם R S נקרא אפימורפיזם או הטלה אם הוא על; מונומורפיזם או שיכון אם הוא חד חד ערכי; איזומורפיזם אם הוא חד חד ערכי ועל. הגדרה הומומורפיזם מחוג לעצמו,,R R נקרא אנדומורפיזם; ואם הוא חד חד ערכי ועל, אוטומורפיזם. כל המונחים האלה מקובלים גם בתורת החבורות. 31

32 1.2. אידיאלים וחוגי מנה פרק 1. חוגים ואידיאלים הומומורפיזמים של חוגים בלי יחידה הגדרה יהיו R, S חוגים בלי יחידה. פונקציה φ : R S המקיימת + φ(x) φ(x + y) = φ(y) ו ( φ(x)φ(y φ(xy) = נקראת הומומורפיזם של חוגים בלי יחידה. כלומר, הומומורפיזם של חוגים בלי יחידה אינו נדרש לקיים את התנאי 1)φ. R ) = 1 S אכן, אם R או S הם חוגים בלי יחידה, אין מנוס מלדבר על הומומורפיזמים כאלה. תרגיל (**) יהיו R, S חוגים. הפונקציה R S המוגדרת לפי = 0 φ(x) לכל x R היא הומומורפיזם של חוגים בלי יחידה, אבל אינה הומומורפיזם. לפעמים הומומורפיזם של חוגים בלי יחידה מוכרח בכל זאת להיות הומומורפיזם של חוגים: תרגיל (**) אם R חוג (עם יחידה) ו φ : R S אפימורפיזם של חוגים בלי יחידה, אז S חוג עם יחידה ו φ הוא אפימורפיזם של חוגים. תרגיל ( ***) אם R חוג עם יחידה ו φ : R S הומומורפיזם, 0,φ ובנוסף S תחום (הגדרה ), אז S חוג עם יחידה ו 1)φ. R ) = 1 S (הדרכה. הראה ש φ(1 R ) 2 x = φ(1 R )x לכל.(x S תרגיל (**) מצא את כל ההומומורפיזמים של חוגים בלי יחידה,Z Z ואת כל אלה מביניהם שהם הומומורפיזמים של חוגים. הגרעין והתמונה לכל הומומורפיזם מתלווים שני מבנים מוכרים: הגדרה יהי φ : R S הומומורפיזם של חוגים (עם יחידה או בלעדיה). התמונה של φ היא.Ker(φ) = {x : φ(x) = 0} הוא φ הגרעין של.Im(φ) = {φ(x) : x S} תרגיל (**) התמונה של הומומורפיזם R S היא תת חוג של S, והגרעין הוא אידיאל של R. לכן כל הומומורפיזם הוא על התמונה של עצמו. לכל מונומורפיזם φ φ, : R S היא איזומורפיזם בין R לבין התמונה,Im(φ) שהיא תת חוג של S. לכן אפשר לראות ב R תת חוג של S, וזו הסיבה לכך שמונומורפיזם נקרא גם שיכון. לפעמים מסמנים שיכון R S בסימן.R S תרגיל ( **) φ : R S הוא חד חד ערכי אם ורק אם = 0.Ker(φ) 32

33 חוגים ואידיאלים 1.2. אידיאלים וחוגי מנה פרק 1. לפי תרגיל כל גרעין הוא אידיאל; גם ההיפך נכון - כל אידיאל הוא גרעין של הומומורפיזם: תרגיל (+**) יהי I R אידיאל. הראה שהפונקציה θ : R R/I המוגדרת לפי θ(a) = a + I היא אפימורפיזם. אפימורפיזם זה נקרא ההטלה הקנונית ביחס ל I. תרגיל (**) יהי R חוג בלי יחידה. הגדר R 1 = Z R עם החיבור לפי רכיבים והכפל xy).(n, x)(m, y) = (nm, ny + mx + הוכח ש R ˆ חוג עם יחידה, וש ( x x,0) הוא שיכון של חוגים בלי יחידה.R R 1 כלומר, כל חוג בלי יחידה אפשר לשכן בחוג עם יחידה. תרגיל ( ***) בהמשך לתרגיל , תאר את האידיאלים של Rˆ. כהכללה של תרגיל , מתקיימת התכונה הבאה: תרגיל (**) יהי φ : R S הומומורפיזם. לכל,I S המקור = (I) φ 1.R הוא אידיאל של {x R : φ(x) I} תרגיל (**) אם φ : R S על, אז לכל אידיאל I R גם.φ(I) S ובכל זאת, באופן כללי תמונת אידיאל אינה בהכרח אידיאל: תרגיל ( ***) תן דוגמא לכך שהתמונה של אידיאל אינה בהכרח אידיאל. חוגים איזומורפיים כמו בתורת החבורות (ובכל מבנה מתמטי אחר), איזומורפיזם הוא פונקציה חד חד ערכית ועל בין מבנים, השומרת על הפעולות (ועל היחסים והקבועים, כשיש כאלה). הגדרה יהיו R,R חוגים. איזומורפיזם של חוגים הוא פונקציה חד חד ערכית ועל R R φ : השומרת על החיבור והכפל, כלומר, מקיימת φ(x)+φ(y) φ(x+y) = ו ( φ(x)φ(y,φ(xy) = ומקיימת בנוסף את התנאי R.φ(1 R ) = 1 (ראו הגדרה ) תרגיל (**) יהי R R φ : איזומורפיזם של חוגים. הראה שהפונקציה ההפוכה φ 1 : R R גם היא איזומורפיזם. 33

34 1.2. אידיאלים וחוגי מנה פרק 1. חוגים ואידיאלים חוגים שיש ביניהם איזומורפיזם הם חוגים איזומורפיים. האיזומורפיזם מאפשר לתרגם כל טענה אלמנטרית מחוג אחד לרעהו, ולכן כשהחוגים איזומורפיים חושבים עליהם כאילו הם למעשה אותו חוג. בבעיות תאורטיות מעוניינים במיון של חוגים עד כדי איזומורפיזם, ולא מעבר לכך, משום שלכל חוג אפשר להצמיד באופן מלאכותי מחלקה שלמה של חוגים איזומורפיים: {ω} R = R לכל איבר ω של הקבוצה האוניברסלית. כדי להראות שחוגים אינם איזומורפיים די להצביע על תכונה שבה הם שונים: חוג קומוטטיבי אינו יכול להיות איזומורפי לחוג לא קומוטטיבי, וכן הלאה. ההוכחה שחוגים מסויימים הם כן איזומורפיים עשויה לדרוש הכרה טובה של שני החוגים, וטכניקות מגוונות משפטי האיזומורפיזם משפטי האיזומורפיזם של חוגים דומים לאלו של חבורות. משפט (משפט האיזומורפיזם הראשון) לכל הומומורפיזם של חוגים ϕ, : R S חוג המנה R/Ker(ϕ) איזומורפי ל ( Im(ϕ. תרגיל (**) יהי I R אידיאל. הראה ש ( I ) M n אידיאל של (R) M, n וש.M n (R)/M n (I) = M n (R/I).Z n תרגיל (**) הראה ש Z/nZ = תרגיל (**+) נסמן 1 =.i הוכח:.Z[i]/ 2 + i = Z[i]/ 2 i = Z/5Z משפט (משפט האיזומורפיזם השני) אם I R אידיאל ו S R תת חוג, אז: S + I תת חוג של R (זהו תרגיל ), I אידיאל שלו (תרגיל 1.2.8), I S אידיאל של S (תרגיל 1.2.9), ומתקיים S/S I = (S + I)/I. תרגיל (**) יהיו φ : R S הומומורפיזם ו I S. לפי תרגיל, = I.R/I = (Im(φ) + I)/I הראה ש S/I.φ 1 (I) R תרגיל (**) יהיו R φ : R שיכון ו R.I אם I = I R אז יש שיכון.R/I R /I משפט (משפט האיזומורפיזם השלישי) אם I J אידיאלים של R, אז J/I אידיאל של,R/I ו.(R/I)/(J/I) = R/J 34

35 חוגים ואידיאלים 1.2. אידיאלים וחוגי מנה פרק 1. טענה כל הומומורפיזם הוא הרכבה של שיכון, איזומורפיזם, והטלה. הוכחה. יהי φ : R S הומומורפיזם. נסמן Ker(φ) K, = ואז R R/K הטלה ו שווה ל φ. R R/K = Im(φ) S שיכון, וההרכבה R/K = Im(φ) S תרגיל (**) יהיו R חוג ו I R אידיאל שלו. אז לכל אידיאל I, A R I A R עבור α = A/I הוא מהצורה α R/I ולהיפך, כל אידיאל ;A/I R מתאים x).(a = x α תרגיל מאפשר לסכם את משפטי האיזומורפיזם במשפט מרכזי על אידיאלים: משפט (משפט ההתאמה) יהי I אידיאל של חוג R. ההתאמה A A/I היא איזומורפיזם של סריגים מאוסף R שמכילים את I, אל אוסף האידיאלים של.R/I ההתאמה שומרת הכלה, חיבור, כפל וחיתוך, ומנות. תת החוג היסודי תרגיל (**) לכל חוג R קיים הומומורפיזם יחיד.Z R התמונה של Z ב R היא תת חוג, הנקרא תת החוג היסודי של R. (תת החוג היסודי נקרא בדרך כלל ''תת החוג הראשוני'', אלא שהקשר בינו לבין חוג ראשוני שיוגדר בהמשך רופף למדי, והעדפנו לשנות את הטרמינולוגיה המקובלת.) תרגיל (**) לפי משפט לגרעין של Z R יש הצורה,nZ לאיזשהו n טבעי. הראה ש n הוא המאפיין של R. תרגיל (**) יהי R חוג שהמאפיין שלו n. הראה ש Z n (איזומורפי ל)תת חוג של R. תת חוג זה נקרא תת החוג היסודי של R. אם R נוצר סופית מעל תת החוג היסודי שלו (הגדרה ), אומרים שהוא נוצר סופית. הומומורפיזם ויוצרים תרגיל (*) יהיו R, S חוגים, R 0 R תת חוג, ו R S φ : הומומורפיזם. הצמצום φ 0 : R 0 S של φ מ R ל,R 0 המוגדר לפי φ(c) φ 0 (c) = (לכל,(c R 0 הוא הומומורפיזם. R φ S φ R 0 הגדרה יהיו R 0 R ו S חוגים, ויהיו φ : R S ו S φ 0 : R 0 הומומורפיזמים. אומרים ש φ מרחיב את φ 0 אם φ 0 הוא הצמצום של φ אל R. 0 35

36 1.2. אידיאלים וחוגי מנה פרק 1. חוגים ואידיאלים תרגיל (**+) יהי R 0 תת חוג של.R נניח ש [ X ] R = R 0 כאשר.X R הראה שאם לשני הומומורפיזמים R S אותו צמצום ל R 0 והם מסכימים על אברי X, אז הם שווים. תרגיל (**) יהי φ : R S הומומורפיזם, ויהי R[x] חוג הפולינומים במשתנה אחד מעל R. הראה שלכל איבר a במרכז (Im(φ)) C S קיים הומומורפיזם יחיד φ : R[x] S המרחיב את φ ומקיים φ(x) = a. כאשר φ שיכון, זהו ''הומומורפיזם ההצבה''.x a תרגיל (**) אם R נוצר על ידי איבר אחד מעל תת חוג מרכזי R, 0 אז R. 0 [x] הוא חוג מנה של חוג הפולינומים R תרגיל (**) כל חוג קומוטטיבי נוצר סופית מעל פולינומים ] n.r 0 [λ 1,..., λ R 0 הוא מנה של חוג תרגיל (***) (בהמשך לתרגיל ) תן דוגמא לחוג R עם תת חוג R 0 ואיבר,t R כך ש [ t ] R = R 0 (כלומר, R נוצר מעל R 0 על ידי ;t הוא אינו בהכרח חוג פולינומים), עם חוג S והומומורפיזם φ, : R S עם איבר a, S כך שלא קיים הומומורפיזם המרחיב את φ ומעביר את t ל a. החוג החופשי בסעיף זה נספק הכללה לתרגיל תהי X קבוצה של סמלים. המונויד החופשי מעל X הוא האוסף F X של מלים,x 1,..., x n X,x 1 x n עם פעולת ההדבקה. המלה הריקה היא האיבר הנייטרלי של המונויד. הגדרה יהי R 0 חוג. החוג החופשי הנוצר על ידי X מעל R 0 הוא אוסף כל הביטויים הפורמליים α i w i כאשר α i R 0 ו,w i F X עם פעולות החיבור והכפל הטבעיות; כמו בחוג הפולינומים, הסקלרים מ R 0 מתחלפים עם כל איבר של X. את החוג החופשי מסמנים ב X R. 0 דוגמא אם {x} X = קבוצה בת איבר אחד, X R 0 אינו אלא חוג הפולינומים.R 0 [x] אם y} X = {x, אז X R 0 כולל ביטויים כמו.x yxx + 3xy שלא כמו בחוג הפולינומים בשני משתנים, בחוג הזה.xy yx תרגיל ( ***) יהי φ : R 0 S הומומורפיזם, ויהי R X החוג החופשי הנוצר על ידי הקבוצה X מעל.R 0 הראה שלכל פונקציה (Im(φ)) f : X C S קיים הומומורפיזם יחיד φ : R X S כך ש ( φ(c φ(c) = לכל,c R ו ( f(x φ(x) = לכל.x X תרגיל ( ***) כל חוג S הנוצר סופית מעל R 0 הוא מנה של חוג חופשי n,r 0 x 1,..., x ל n כלשהו. הערה. אם,φ : R 0 x 1,..., x n S כל קבוצת יוצרים של Ker(φ) (כאידיאל) נקראת קבוצת יחסים עבור S. 36

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם תזכורת: פולינום ממעלה או מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה p f ( m i ) = p m1 m5 תרגיל: נתון עבור x] f ( x) Z[ ראשוני שקיימים 5 מספרים שלמים שונים שעבורם p x f ( x ) f ( ) = נניח בשלילה ש הוא

Διαβάστε περισσότερα

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur פתרון תרגיל --- 5 מרחבים וקטורים דוגמאות למרחבים וקטורים שונים מושגים בסיסיים: תת מרחב צירוף לינארי x+ y+ z = : R ) בכל סעיף בדקו האם הוא תת מרחב של א } = z = {( x y z) R x+ y+ הוא אוסף הפתרונות של המערכת

Διαβάστε περισσότερα

מבוא לחוגים ומודולים עוזי וישנה

מבוא לחוגים ומודולים עוזי וישנה מבוא לחוגים ומודולים עוזי וישנה 16 במרץ 2017 מבוא לחוגים ומודולים מהדורה 1.342 הקדמה. תורת החוגים עשירה בשיטות ורעיונות, וחובקת דוגמאות מכל תחומי המתמטיקה. קורס ראשון בתחום מוגבל, מטבע הדברים, למושגים

Διαβάστε περισσότερα

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור הרצאה מס' 1. תורת הקבוצות. מושגי יסוד בתורת הקבוצות.. 1.1 הקבוצה ואיברי הקבוצות. המושג קבוצה הוא מושג בסיסי במתמטיקה. אין מושגים בסיסים יותר, אשר באמצעותם הגדרתו מתאפשרת. הניסיון והאינטואיציה עוזרים להבין

Διαβάστε περισσότερα

gcd 24,15 = 3 3 =

gcd 24,15 = 3 3 = מחלק משותף מקסימאלי משפט אם gcd a, b = g Z אז קיימים x, y שלמים כך ש.g = xa + yb במלים אחרות, אם ה כך ש.gcd a, b = xa + yb gcd,a b של שני משתנים הוא מספר שלם, אז קיימים שני מקדמים שלמים כאלה gcd 4,15 =

Διαβάστε περισσότερα

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V )

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V ) הצגות של חבורות סופיות c ארזים 6 בינואר 017 1 משפט ברנסייד משפט 1.1 ברנסייד) יהיו p, q ראשוניים. תהי G חבורה מסדר.a, b 0,p a q b אזי G פתירה. הוכחה: באינדוקציה על G. אפשר להניח כי > 1 G. נבחר תת חבורה

Διαβάστε περισσότερα

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( )

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( ) פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד a d U c M ( יהי b (R) a b e ל (R M ( (אין צורך להוכיח). מצאו קבוצה פורשת ל. U בדקו ש - U מהווה תת מרחב ש a d U M (R) Sp,,, c a e

Διαβάστε περισσότερα

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשעד פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד 1. לכל אחת מן הפונקציות הבאות, קבעו אם היא חח"ע ואם היא על (הקבוצה המתאימה) (א) 3} {1, 2, 3} {1, 2, : f כאשר 1 } 1, 3, 3, 3, { 2, = f לא חח"ע: לדוגמה

Διαβάστε περισσότερα

Logic and Set Theory for Comp. Sci.

Logic and Set Theory for Comp. Sci. 234293 - Logic and Set Theory for Comp. Sci. Spring 2008 Moed A Final [partial] solution Slava Koyfman, 2009. 1 שאלה 1 לא נכון. דוגמא נגדית מפורשת: יהיו } 2,(p 1 p 2 ) (p 2 p 1 ).Σ 2 = {p 2 p 1 },Σ 1 =

Διαβάστε περισσότερα

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים מבוא: קבוצות מיוחדות של מספרים ממשיים קבוצות של מספרים ממשיים צעד ראשון להצטיינות קבוצה היא אוסף של עצמים הנקראים האיברים של הקבוצה אנו נתמקד בקבוצות של מספרים ממשיים בדרך כלל מסמנים את הקבוצה באות גדולה

Διαβάστε περισσότερα

מבוא לתורת החבורות עוזי וישנה

מבוא לתורת החבורות עוזי וישנה מבוא לתורת החבורות עוזי וישנה 12 בפברואר 2017 מבוא לתורת החבורות מהדורה 3.931 הקדמה. חוברת זו ערוכה ומסודרת לפי תוכנית הלימודים בקורס "אלגברה מופשטת 1" לתלמידי מתמטיקה, 88-211, באוניברסיטת בר אילן. הקורס

Διαβάστε περισσότερα

ל הזכויות שמורות לדפנה וסטרייך

ל הזכויות שמורות לדפנה וסטרייך מרובע שכל זוג צלעות נגדיות בו שוות זו לזו נקרא h באיור שלעיל, הצלעות ו- הן צלעות נגדיות ומתקיים, וכן הצלעות ו- הן צלעות נגדיות ומתקיים. תכונות ה כל שתי זוויות נגדיות שוות זו לזו. 1. כל שתי צלעות נגדיות

Διαβάστε περισσότερα

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה.

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. 16 במאי 2010 נסמן את מחלקת הצמידות של איבר בחבורה G על ידי } g.[] { y : g G, y g כעת נניח כי [y] [] עבור שני איברים, y G ונוכיח כי [y].[] מאחר והחיתוך

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר

לוגיקה ותורת הקבוצות מבחן סופי אביב תשעב (2012) דפי עזר לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ב (2012) דפי עזר תורת הקבוצות: סימונים.N + = N \ {0} קבוצת המספרים הטבעיים; N Z קבוצת המספרים השלמים. Q קבוצת המספרים הרציונליים. R קבוצת המספרים הממשיים. הרכבת

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים:

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשעו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים: לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( 2016 2015 )............................................................................................................. חלק ראשון: שאלות שאינן להגשה.1

Διαβάστε περισσότερα

טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח.

טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח. 1 תשע'א תירגול 8 אלגברה לינארית 1 טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של וקטור אם הוכחה: חד חד ערכית ויהי כך ש מכיוון שגם נקבל מחד חד הערכיות כי בהכרח

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 5

מתמטיקה בדידה תרגול מס' 5 מתמטיקה בדידה תרגול מס' 5 נושאי התרגול: פונקציות 1 פונקציות הגדרה 1.1 פונקציה f מ A (התחום) ל B (הטווח) היא קבוצה חלקית של A B המקיימת שלכל a A קיים b B יחיד כך ש. a, b f a A.f (a) = ιb B. a, b f או, בסימון

Διαβάστε περισσότερα

( )( ) ( ) f : B C היא פונקציה חח"ע ועל מכיוון שהיא מוגדרת ע"י. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חח"ע אז ועל פי הגדרת

( )( ) ( ) f : B C היא פונקציה חחע ועל מכיוון שהיא מוגדרת עי. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חחע אז ועל פי הגדרת הרצאה 7 יהיו :, : C פונקציות, אז : C חח"ע ו חח"ע,אז א אם על ו על,אז ב אם ( על פי הגדרת ההרכבה )( x ) = ( )( x x, כךש ) x א יהיו = ( x ) x חח"ע נקבל ש מכיוון ש חח"ע נקבל ש מכיוון ש ( b) = c כך ש b ( ) (

Διαβάστε περισσότερα

מבנים אלגבריים עוזי וישנה

מבנים אלגבריים עוזי וישנה מבנים אלגבריים עוזי וישנה מבנים אלגבריים מהדורה 2.58 למתרגל הקדמה. חוברת זו ערוכה ומסודרת לפי תוכנית הלימודים בקורס 'מבנים אלגבריים' למדעי המחשב, 89-214, באוניברסיטת בר אילן. הקורס (בהיקף של שעתיים הרצאה

Διαβάστε περισσότερα

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות 1. מצאו צורה דיסיונקטיבית נורמלית קנונית לפסוקים הבאים: (ג)

Διαβάστε περισσότερα

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז פתרון תרגיל בית 6 מבוא לתורת החבורות 88-211 סמסטר א תשע ז הוראות בהגשת הפתרון יש לרשום שם מלא, מספר ת ז ומספר קבוצת תרגול. תאריך הגשת התרגיל הוא בתרגול בשבוע המתחיל בתאריך ג טבת ה תשע ז, 1.1.2017. שאלות

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשעו (2016) לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)............................................................................................................. חלק ראשון: שאלות שאינן להגשה 1. עבור

Διαβάστε περισσότερα

מבוא לתורת השדות עוזי וישנה

מבוא לתורת השדות עוזי וישנה מבוא לתורת השדות עוזי וישנה מבוא לתורת השדות מהדורה 1.38 הקדמה. שדות הם החוגים המוצלחים ביותר: הם קומוטטיביים, וכל האברים שלהם הפיכים. המרכז של כל חוג פשוט הוא שדה, ולכן אין זה פלא ששדות תופסים מקום מרכזי

Διαβάστε περισσότερα

אלגברה ליניארית (1) - תרגיל 6

אלגברה ליניארית (1) - תרגיל 6 אלגברה ליניארית (1) - תרגיל 6 התרגיל להגשה עד יום חמישי (12.12.14) בשעה 16:00 בתא המתאים בבניין מתמטיקה. נא לא לשכוח פתקית סימון. 1. עבור כל אחד מתת המרחבים הבאים, מצאו בסיס ואת המימד: (א) 3)} (0, 6, 3,,

Διαβάστε περισσότερα

חורף תש''ע פתרון בחינה סופית מועד א'

חורף תש''ע פתרון בחינה סופית מועד א' מד''ח 4 - חורף תש''ע פתרון בחינה סופית מועד א' ( u) u u u < < שאלה : נתונה המד''ח הבאה: א) ב) ג) לכל אחד מן התנאים המצורפים בדקו האם קיים פתרון יחיד אינסוף פתרונות או אף פתרון אם קיים פתרון אחד או יותר

Διαβάστε περισσότερα

רשימת משפטים וטענות נכתב על ידי יהונתן רגב רשימת משפטים וטענות

רשימת משפטים וטענות נכתב על ידי יהונתן רגב רשימת משפטים וטענות λ = 0 A. F n n ערך עצמי של A אם ורק אם A לא הפיכה..det(λ I ערך עצמי של λ F.A F n n n A) = 0 אם ורק אם: A v וקטור עצמי של Tהמתאים יהי T: V V אופרטור לינארי. אם λ F ערך עצמי של,T לערך העצמי λ, אזי λ הוא

Διαβάστε περισσότερα

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A )

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A ) הסתברות למתמטיקאים c ארזים 3 במאי 2017 1 תוחלת מותנה הגדרה 1.1 לכל משתנה מקרי X אינטגרבילית ותת סיגמא אלגברה G F קיים משתנה מקרי G) Y := E (X המקיים: E (X1 A ) = E (Y 1 A ).G מדיד לפי Y.1.E Y

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ד (2014) דפי עזר

לוגיקה ותורת הקבוצות מבחן סופי אביב תשעד (2014) דפי עזר לוגיקה ותורת הקבוצות מבחן סופי אביב תשע"ד (2014) דפי עזר תורת הקבוצות: סימונים.N + = N \ {0} קבוצת המספרים הטבעיים; N Z קבוצת המספרים השלמים. Q קבוצת המספרים הרציונליים. R קבוצת המספרים הממשיים. הרכבת

Διαβάστε περισσότερα

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012)

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 6 נושא: תחשיב הפסוקים: הפונקציה,val גרירה לוגית, שקילות לוגית 1. כיתבו טבלאות אמת לפסוקים הבאים: (ג) r)).((p q) r) ((p r) (q p q r (p

Διαβάστε περισσότερα

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק יום א 14 : 00 15 : 00 בניין 605 חדר 103 http://u.cs.biu.ac.il/ brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק 29/11/2017 1 הגדרת קבוצת הנוסחאות הבנויות היטב באינדוקציה הגדרה : קבוצת הנוסחאות הבנויות

Διαβάστε περισσότερα

רשימת משפטים והגדרות

רשימת משפטים והגדרות רשימת משפטים והגדרות חשבון אינפיניטיסימאלי ב' מרצה : למברג דן 1 פונקציה קדומה ואינטגרל לא מסויים הגדרה 1.1. (פונקציה קדומה) יהי f :,] [b R פונקציה. פונקציה F נקראת פונקציה קדומה של f אם.[, b] גזירה ב F

Διαβάστε περισσότερα

co ארזים 3 במרץ 2016

co ארזים 3 במרץ 2016 אלגברה לינארית 2 א co ארזים 3 במרץ 2016 ניזכר שהגדרנו ווקטורים וערכים עצמיים של מטריצות, והראינו כי זהו מקרה פרטי של ההגדרות עבור טרנספורמציות. לכן כל המשפטים והמסקנות שהוכחנו לגבי טרנספורמציות תקפים גם

Διαβάστε περισσότερα

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב 2011 2010 פרופ' יעקב ורשבסקי אסף כץ 15//11 1 סמל לזנדר יהי מספר שלם קבוע, ו K שדה גלובלי המכיל את חבורת שורשי היחידה מסדר µ. תהי S קבוצת הראשוניים הארכימדיים

Διαβάστε περισσότερα

אלגברה לינארית (1) - פתרון תרגיל 11

אלגברה לינארית (1) - פתרון תרגיל 11 אלגברה לינארית ( - פתרון תרגיל דרגו את המטריצות הבאות לפי אלגוריתם הדירוג של גאוס (א R R4 R R4 R=R+R R 3=R 3+R R=R+R R 3=R 3+R 9 4 3 7 (ב 9 4 3 7 7 4 3 9 4 3 4 R 3 R R3=R3 R R 4=R 4 R 7 4 3 9 7 4 3 8 6

Διαβάστε περισσότερα

אלגברה לינארית 1 יובל קפלן

אלגברה לינארית 1 יובל קפלן אלגברה לינארית 1 יובל קפלן מחברת סיכום הרצאות ד"ר אלי בגנו בקורס "אלגברה לינארית 1" (80134) באוניברסיטה העברית, 7 2006 תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן אין המרצה אחראי לכל טעות שנפלה בו סודר

Διαβάστε περισσότερα

x a x n D f (iii) x n a ,Cauchy

x a x n D f (iii) x n a ,Cauchy גבולות ורציפות גבול של פונקציה בנקודה הגדרה: קבוצה אשר מכילה קטע פתוח שמכיל את a תקרא סביבה של a. קבוצה אשר מכילה קטע פתוח שמכיל את a אך לא מכילה את a עצמו תקרא סביבה מנוקבת של a. יהו a R ו f פונקציה מוגדרת

Διαβάστε περισσότερα

תרגיל 13 משפטי רול ולגראנז הערות

תרגיל 13 משפטי רול ולגראנז הערות Mthemtics, Summer 20 / Exercise 3 Notes תרגיל 3 משפטי רול ולגראנז הערות. האם קיים פתרון למשוואה + x e x = בקרן )?(0, (רמז: ביחרו x,f (x) = e x הניחו שיש פתרון בקרן, השתמשו במשפט רול והגיעו לסתירה!) פתרון

Διαβάστε περισσότερα

אלגברה לינארית מטריצות מטריצות הפיכות

אלגברה לינארית מטריצות מטריצות הפיכות מטריצות + [( αij+ β ij ] m λ [ λα ij ] m λ [ αijλ ] m + + ( + +C + ( + C i C m q m q ( + C C + C C( + C + C λ( ( λ λ( ( λ (C (C ( ( λ ( + + ( λi ( ( ( k k i חיבור מכפלה בסקלר מכפלה בסקלר קומוטטיב אסוציאטיב

Διαβάστε περισσότερα

i שאלות 8,9 בתרגיל 2 ( A, F) אלגברת יצירה Α היא זוג כאשר i F = { f קבוצה של פונקציות {I קבוצה לא ריקה ו A A n i n i מקומית מ ל. A נרשה גם פונקציות 0 f i היא פונקציה n i טבעי כך ש כך שלכל i קיים B נוצר

Διαβάστε περισσότερα

סיכום לינארית 1 28 בינואר 2010 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך.

סיכום לינארית 1 28 בינואר 2010 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך. סיכום לינארית 28 בינואר 2 מרצה: יבגני סטרחוב מתרגלת: גילי שול אין המרצה או המתרגלת קשורים לסיכום זה בשום דרך הערות יתקבלו בברכה nogarotman@gmailcom תוכן עניינים 3 מבוא והגדרות בסיסיות 6 שדות 7 המציין של

Διαβάστε περισσότερα

אלגברה לינארית 1. המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית

אלגברה לינארית 1. המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית אלגברה לינארית 1 Uטענה U: אם c פתרון של המערכת (A b) ו v פתרון של המערכת (0 A) אזי c + v פתרון של המערכת הלא הומוגנית גם כן. יתרה מזאת כל פתרון של (A b) הוא מהצורה c + v כאשר v פתרון כלשהו של המערכת ההומוגנית

Διαβάστε περισσότερα

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות 25 בדצמבר 2016 תזכורת: תהי ) n f ( 1, 2,..., פונקציה המוגדרת בסביבה של f. 0 גזירה חלקית לפי משתנה ) ( = 0, אם קיים הגבול : 1 0, 2 0,..., בנקודה n 0 i f(,..,n,).lim

Διαβάστε περισσότερα

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin(

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin( א. s in(0 c os(0 s in(60 c os(0 s in(0 c os(0 s in(0 c os(0 s in(0 0 s in(70 מתאים לזהות של cos(θsin(φ : s in(θ φ s in(θcos(φ sin ( π cot ( π cos ( 4πtan ( 4π sin ( π cos ( π sin ( π cos ( 4π sin ( 4π

Διαβάστε περισσότερα

תרגול מס' 1 3 בנובמבר 2012

תרגול מס' 1 3 בנובמבר 2012 תרגול מס' 1 3 בנובמבר 2012 1 מערכת המספרים השלמים בשיעור הקרוב אנו נעסוק בקבוצת המספרים השלמים Z עם הפעולות (+) ו ( ), ויחס סדר (>) או ( ). כל התכונות הרגילות והידועות של השלמים מתקיימות: חוק הקיבוץ (אסוציאטיביות),

Διαβάστε περισσότερα

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים.

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. א{ www.sikumuna.co.il מהי קבוצה? קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. קבוצה היא מושג יסודי במתמטיקה.התיאור האינטואיטיבי של קבוצה הוא אוסף של עצמים כלשהם. העצמים הנמצאים בקבוצה הם איברי הקבוצה.

Διαβάστε περισσότερα

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות

תורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות תורת המספרים סיכום הגדרות טענות ומשפטים אביב 017 1 פירוק לגורמים ראשוניים 1.1 הגדרות חוג A C נקראת חוג אם: היא מכילה את 0 ואת 1 סגורה תחת חיבור, חיסור, וכפל הפיך A חוג. a A נקרא הפיך אם 0,a.a 1 A קבוצת

Διαβάστε περισσότερα

מבנים אלגבריים II 27 במרץ 2012

מבנים אלגבריים II 27 במרץ 2012 מבנים אלגבריים 80446 II אור דגמי, or@digmi.org 27 במרץ 2012 אתר אינטרנט: http://digmi.org סיכום הרצאות של פרופ אלכס לובוצקי בשנת לימודים 2012 1 תוכן עניינים 1 שדות 3 1.1 תזכורת מהעבר....................................................

Διαβάστε περισσότερα

גבול ורציפות של פונקציה סקלרית שאלות נוספות

גבול ורציפות של פונקציה סקלרית שאלות נוספות 08 005 שאלה גבול ורציפות של פונקציה סקלרית שאלות נוספות f ( ) f ( ) g( ) f ( ) ו- lim f ( ) ו- ( ) (00) lim ( ) (00) f ( בסביבת הנקודה (00) ) נתון: מצאו ) lim g( ( ) (00) ננסה להיעזר בכלל הסנדביץ לשם כך

Διαβάστε περισσότερα

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשע"ב זהויות טריגונומטריות

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשעב זהויות טריגונומטריות תרגול חזרה זהויות טריגונומטריות si π α) si α π α) α si π π ), Z si α π α) t α cot π α) t α si α cot α α α si α si α + α siα ± β) si α β ± α si β α ± β) α β si α si β si α si α α α α si α si α α α + α si

Διαβάστε περισσότερα

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m Observabiliy, Conrollabiliy תרגול 6 אובזרווביליות אם בכל רגע ניתן לשחזר את ( (ומכאן גם את המצב לאורך זמן, מתוך ידיעת הכניסה והיציאה עד לרגע, וזה עבור כל צמד כניסה יציאה, אז המערכת אובזרוובילית. קונטרולביליות

Διαβάστε περισσότερα

תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס "תורת הקבוצות" (80200) באוניברסיטה העברית,

תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס תורת הקבוצות (80200) באוניברסיטה העברית, תורת הקבוצות יובל קפלן סיכום הרצאות פרופ ארז לפיד בקורס "תורת הקבוצות" (80200) באוניברסיטה העברית, 7 2006. תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן. אין המרצה אחראי לכל טעות שנפלה בו. סודר באמצעות L

Διαβάστε περισσότερα

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx דפי נוסחאות I גבולות נאמר כי כך שלכל δ קיים > ε לכל > lim ( ) L המקיים ( ) מתקיים L < ε הגדרת הגבול : < < δ lim ( ) lim ורק ( ) משפט הכריך (סנדוויץ') : תהיינה ( ( ( )g ( )h פונקציות המוגדרות בסביבה נקובה

Διαβάστε περισσότερα

גירסה liran Home Page:

גירסה liran   Home Page: גירסה 1.00 26.10.03 סיכום באלגברה א מסמך זה הורד מהאתר.hp://uderwar.liveds.co.il אין להפיץ מסמך זה במדיה כלשהי, ללא אישור מפורש מאת המחבר. מחבר המסמך איננו אחראי לכל נזק, ישיר או עקיף, שיגרם עקב השימוש

Διαβάστε περισσότερα

{ : Halts on every input}

{ : Halts on every input} אוטומטים - תרגול 13: רדוקציות, משפט רייס וחזרה למבחן E תכונה תכונה הינה אוסף השפות מעל.(property המקיימות תנאים מסוימים (תכונה במובן של Σ תכונה לא טריביאלית: תכונה היא תכונה לא טריוויאלית אם היא מקיימת:.

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 11

אלגברה ליניארית 1 א' פתרון 11 אלגברה ליניארית 1 א' פתרון 11.1 K α : F איזומורפיזם של שדות. א. טענה 1 :.α(0 F ) = 0 K עלינו להוכיח כי לכל,b K מתקיים.b + α(0 F ) = α(0 F ) + b = b עבור b K (כיוון ש α חח"ע ועל), קיים ויחיד x F כך ש.α(x)

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 2

אלגברה ליניארית 1 א' פתרון 2 אלגברה ליניארית א' פתרון 3 4 3 3 7 9 3. נשתמש בכתיבה בעזרת מטריצה בכל הסעיפים. א. פתרון: 3 3 3 3 3 3 9 אז ישנו פתרון יחיד והוא = 3.x =, x =, x 3 3 הערה: אפשר גם לפתור בדרך קצת יותר ארוכה, אבל מבלי להתעסק

Διαβάστε περισσότερα

תורת הקבוצות תרגיל בית 2 פתרונות

תורת הקבוצות תרגיל בית 2 פתרונות תורת הקבוצות תרגיל בית 2 פתרונות חיים שרגא רוזנר כ"ה בניסן, תשע"ה תזכורות תקציר איזומורפיזם סדר, רישא, טרנזיטיביות, סודרים, השוואת סודרים, סודר עוקב, סודר גבולי. 1. טרנזיטיבות וסודרים קבוצה A היא טרנזיטיבית

Διαβάστε περισσότερα

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה.

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה. בחינת סיווג במתמטיקה.9.017 פתרונות.1 סדרת מספרים ממשיים } n {a נקראת מונוטונית עולה אם לכל n 1 מתקיים n+1.a n a האם הסדרה {n a} n = n היא מונוטונית עולה? הוכיחו תשובתכם. הסדרה } n a} היא אכן מונוטונית

Διαβάστε περισσότερα

מתרגלת: שירה גילת סמסטר א 2017 תשע"ז

מתרגלת: שירה גילת סמסטר א 2017 תשעז חוברת תרגולים בקורס "תורת גלואה" 88 311 21 בפברואר 2017 מתרגלת: שירה גילת סמסטר א 2017 תשע"ז ערך: איתי רוזנבאום 1 תורת גלואה תרגול ראשון חזרה מחוגים F שדה F. חוג הפולינומים עם מקדמים ב F [λ] זהו חוג אוקלידי,

Διαβάστε περισσότερα

אלגברה לינארית 2 משפטים וטענות

אלגברה לינארית 2 משפטים וטענות אלגברה לינארית 2 משפטים וטענות סוכם ע"פ הרצאות פרופ' מ.קריבלביץ' 1.2 אידאלים של פולינומים הגדרה 1.13 יהי F שדה. קבוצת פולינומים [x] I F נקראת אידיאל ב [ x ] F אם מתקיים:.0 I.1.2 לכל f 1, f 2 I מתקיים.f

Διαβάστε περισσότερα

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס פברואר 2017, גרסה 1.5

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס פברואר 2017, גרסה 1.5 מבנים אלגבריים למדעי המחשב מערכי תרגול קורס 89-214 פברואר 2017, גרסה 1.5 אוניברסיטת בר אילן סמסטר א תשע ז תוכן העניינים 3 מבוא.............................. 4 מבוא לתורת המספרים................... 1 8

Διαβάστε περισσότερα

תרגול פעולות מומצאות 3

תרגול פעולות מומצאות 3 תרגול פעולות מומצאות. ^ = ^ הפעולה החשבונית סמן את הביטוי הגדול ביותר:. ^ ^ ^ π ^ הפעולה החשבונית c) #(,, מחשבת את ממוצע המספרים בסוגריים.. מהי תוצאת הפעולה (.7,.0,.)#....0 הפעולה החשבונית משמשת חנות גדולה

Διαβάστε περισσότερα

אינפי - 1 תרגול בינואר 2012

אינפי - 1 תרגול בינואר 2012 אינפי - תרגול 4 3 בינואר 0 רציפות במידה שווה הגדרה. נאמר שפונקציה f : D R היא רציפה במידה שווה אם לכל > 0 ε קיים. f(x) f(y) < ε אז x y < δ אם,x, y D כך שלכל δ > 0 נביט במקרה בו D הוא קטע (חסום או לא חסום,

Διαβάστε περισσότερα

1 סכום ישר של תת מרחבים

1 סכום ישר של תת מרחבים אלמה רופיסה :הצירטמ לש ןדרו'ג תרוצ O O O O O O ןאבצ זעוב סכום ישר של תת מרחבים פרק זה כולל טענות אלמנטריות, שהוכחתן מושארת לקורא כתרגיל הגדרה: יהיו V מרחב וקטורי, U,, U k V תת מרחבים הסכום W U + U 2 +

Διαβάστε περισσότερα

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס אבי אלון, תומר באואר וגיא בלשר ינואר 2016, גרסה 0.22

מבנים אלגבריים למדעי המחשב מערכי תרגול קורס אבי אלון, תומר באואר וגיא בלשר ינואר 2016, גרסה 0.22 מבנים אלגבריים למדעי המחשב מערכי תרגול קורס 89-214 אבי אלון, תומר באואר וגיא בלשר ינואר 2016, גרסה 0.22 אוניברסיטת בר אילן סמסטר א תשע ו תוכן העניינים 3 מבוא.............................. 3 מבוא לתורת

Διαβάστε περισσότερα

שדות הגדרת השדה: חשבון מודולו n: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות משפט: יהא F שדה. משפט: יהא F שדה ו- (mod )

שדות הגדרת השדה: חשבון מודולו n: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות משפט: יהא F שדה. משפט: יהא F שדה ו- (mod ) שדות הגדרת השדה: הגדרה: שדה F הוא קבוצה שיש בין אבריה שתי פעולות אחת נקראת חיבור ותסומן ב + האחרת נקראת כפל ותסומן ב * כך שתתקיימנה הדרישות הבאות: a, b F a b. סגירות לחיבור: F a F a 0 0 a a a, b, c F a

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 2

מתמטיקה בדידה תרגול מס' 2 מתמטיקה בדידה תרגול מס' 2 נושאי התרגול: כמתים והצרנות. משתנים קשורים וחופשיים. 1 כמתים והצרנות בתרגול הקודם עסקנו בתחשיב הפסוקים, שבו הנוסחאות שלנו היו מורכבות מפסוקים יסודיים (אשר קיבלו ערך T או F) וקשרים.

Διαβάστε περισσότερα

מבוא לתבניות ריבועיות עוזי וישנה

מבוא לתבניות ריבועיות עוזי וישנה מבוא לתבניות ריבועיות עוזי וישנה 16 בנובמבר 2014 מבוא לתבניות ריבועיות מהדורה 1.57 הקדמה. לתורה של תבניות ריבועיות יש היבטים אלגבריים, אריתמטיים וגאומטריים. נציג כמה מהמשפטים היפים של התאוריה הזו על קצה

Διαβάστε περισσότερα

פולינומים אורתוגונליים

פולינומים אורתוגונליים פולינומים אורתוגונליים מרצה: פרופ' זינובי גרינשפון סיכום: אלון צ'רני הקורס ניתן בסמסטר אביב 03, בר אילן פולינומים אורתוגונאליים תוכן עניינים תאריך 3.3.3 הרצאה מרחב מכפלה פנימית (הגדרה, תכונות, דוגמאות)

Διαβάστε περισσότερα

סדרות - תרגילים הכנה לבגרות 5 יח"ל

סדרות - תרגילים הכנה לבגרות 5 יחל סדרות - הכנה לבגרות 5 יח"ל 5 יח"ל סדרות - הכנה לבגרות איברים ראשונים בסדרה) ) S מסמן סכום תרגיל S0 S 5, S6 בסדרה הנדסית נתון: 89 מצא את האיבר הראשון של הסדרה תרגיל גוף ראשון, בשנייה הראשונה לתנועתו עבר

Διαβάστε περισσότερα

אלגברה מודרנית פתרון שיעורי בית 6

אלגברה מודרנית פתרון שיעורי בית 6 אלגברה מודרנית פתרון שיעורי בית 6 15 בינואר 016 1. יהי F שדה ויהיו q(x) p(x), שני פולינומים מעל F. מצאו פולינומים R(x) S(x), כך שמתקיים R(x),p(x) = S(x)q(x) + כאשר deg(q),deg(r) < עבור המקרים הבאים: (תזכורת:

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות אביבתשס ז מבחןסופי מועדב בהצלחה!

לוגיקה ותורת הקבוצות אביבתשס ז מבחןסופי מועדב בהצלחה! הטכניון מכון טכנולוגי לישראל הפקולטה למדעי המחשב 24/10/2007 מרצה: פרופ אורנה גרימברג מתרגלים: גבי סקלוסוב,קרן צנזור,רותם אושמן,אורלי יהלום לוגיקה ותורת הקבוצות 234293 אביבתשס ז מבחןסופי מועדב הנחיות: משךהבחינה:

Διαβάστε περισσότερα

תרגיל 7 פונקציות טריגונומטריות הערות

תרגיל 7 פונקציות טריגונומטריות הערות תרגיל 7 פונקציות טריגונומטריות הערות. פתרו את המשוואות הבאות. לא מספיק למצוא פתרון אחד יש למצוא את כולם! sin ( π (א) = x sin (ב) = x cos (ג) = x tan (ד) = x) (ה) = tan x (ו) = 0 x sin (x) + sin (ז) 3 =

Διαβάστε περισσότερα

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1 1 טורים כלליים 1. 1 התכנסות בהחלט מתכנס. מתכנס בהחלט אם n a הגדרה.1 אומרים שהטור a n משפט 1. טור מתכנס בהחלט הוא מתכנס. הוכחה. נוכיח עם קריטריון קושי. יהי אפסילון גדול מ- 0, אז אנחנו יודעים ש- n N n>m>n

Διαβάστε περισσότερα

(ספר לימוד שאלון )

(ספר לימוד שאלון ) - 40700 - פתרון מבחן מס' 7 (ספר לימוד שאלון 035804) 09-05-2017 _ ' i d _ i ' d 20 _ i _ i /: ' רדיוס המעגל הגדול: רדיוס המעגל הקטן:, לכן שטח העיגול הגדול: / d, לכן שטח העיגול הקטן: ' d 20 4 D 80 Dd 4 /:

Διαβάστε περισσότερα

חשבון אינפיניטסימלי 1

חשבון אינפיניטסימלי 1 חשבון אינפיניטסימלי 1 יובל קפלן סיכום הרצאות פרופ צליל סלע בקורס "חשבון אינפיניטסימלי 1" (80131) באוניברסיטה העברית, 7 2006. תוכן מחברת זו הוקלד ונערך על-ידי יובל קפלן. אין המרצה אחראי לכל טעות שנפלה בו.

Διαβάστε περισσότερα

מודלים חישוביים תרגולמס 5

מודלים חישוביים תרגולמס 5 מודלים חישוביים תרגולמס 5 30 במרץ 2016 נושאי התרגול: דקדוקים חסרי הקשר. למת הניפוח לשפות חסרות הקשר. פעולות סגור לשפות חסרות הקשר. 1 דקדוקים חסרי הקשר נזכיר כי דקדוק חסר הקשר הוא רביעיה =(V,Σ,R,S) G, כך

Διαβάστε περισσότερα

3-9 - a < x < a, a < x < a

3-9 - a < x < a, a < x < a 1 עמוד 59, שאלהמס', 4 סעיףג' תיקוני הקלדה שאלון 806 צריך להיות : ג. מצאאתמקומושלאיברבסדרהזו, שקטןב- 5 מסכוםכלהאיבריםשלפניו. עמוד 147, שאלהמס' 45 ישלמחוקאתהשאלה (מופיעהפעמיים) עמוד 184, שאלהמס', 9 סעיףב',תשובה.

Διαβάστε περισσότερα

אלגוריתמים ללכסון מטריצות ואופרטורים

אלגוריתמים ללכסון מטריצות ואופרטורים אלגוריתמים ללכסון מטריצות ואופרטורים לכסון מטריצות יהי F שדה ו N n נאמר שמטריצה (F) A M n היא לכסינה אם היא דומה למטריצה אלכסונית כלומר, אם קיימת מטריצה הפיכה (F) P M n כך ש D P AP = כאשר λ λ 2 D = λ n

Διαβάστε περισσότερα

קיום ויחידות פתרונות למשוואות דיפרנציאליות

קיום ויחידות פתרונות למשוואות דיפרנציאליות קיום ויחידות פתרונות למשוואות דיפרנציאליות 1 מוטיבציה למשפט הקיום והיחידות אנו יודעים לפתור משוואות דיפרנציאליות ממחלקות מסוימות, כמו משוואות פרידות או משוואות לינאריות. עם זאת, קל לכתוב משוואה דיפרנציאלית

Διαβάστε περισσότερα

סיכום- בעיות מינימוםמקסימום - שאלון 806

סיכום- בעיות מינימוםמקסימום - שאלון 806 סיכום- בעיות מינימוםמקסימום - שאלון 806 בבעיותמינימום מקסימוםישלחפשאתנקודותהמינימוםהמוחלטוהמקסימוםהמוחלט. בשאלות מינימוםמקסימוםחובהלהראותבעזרתטבלה אובעזרתנגזרתשנייהשאכן מדובר עלמינימוםאומקסימום. לצורךקיצורהתהליך,

Διαβάστε περισσότερα

c ארזים 15 במרץ 2017

c ארזים 15 במרץ 2017 הסתברות למתמטיקאים c ארזים 15 במרץ 2017 הקורס הוא המשך של מבוא להסתברות שם דיברנו על מרחבים לכל היותר בני מניה. למשל, סדרת הטלות מטבע בלתי תלויות היא דבר שאי אפשר לממש במרחב בן מניה נסמן את התוצאה של ההטלה

Διαβάστε περισσότερα

נושאים: 4. בסיס 5. מימד ליניארית - אסוציאטיביות (קיבוץ) וקומטטיביות (חילוף) החיבור בין אברי V (הוקטורים) לאיברי F (סקלרים) התנאים:

נושאים: 4. בסיס 5. מימד ליניארית - אסוציאטיביות (קיבוץ) וקומטטיביות (חילוף) החיבור בין אברי V (הוקטורים) לאיברי F (סקלרים) התנאים: תרגול 1 אלגברה ליניארית נושאים: מרחב ליניארי 1. תת מרחב ליניארי 2. Span.3 תלות ליניארית 4. בסיס 5. מימד 6. טרנספורמציות דמות, גרעין, (שניהם תתי מרחב), משפט המימדים 7. מרחב העמודות, דרגה של מטריצה, מרחב

Διαβάστε περισσότερα

תרגול מס' 6 פתרון מערכת משוואות ליניארית

תרגול מס' 6 פתרון מערכת משוואות ליניארית אנליזה נומרית 0211 סתיו - תרגול מס' 6 פתרון מערכת משוואות ליניארית נרצה לפתור את מערכת המשוואות יהי פתרון מקורב של נגדיר את השארית: ואת השגיאה: שאלה 1: נתונה מערכת המשוואות הבאה: הערך את השגיאה היחסית

Διαβάστε περισσότερα

אלגברה לינארית גיא סלומון. α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π. σ ς τ υ ω ξ ψ ζ. לפתרון מלא בסרטון פלאש היכנסו ל- כתב ופתר גיא סלומון

אלגברה לינארית גיא סלומון. α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π. σ ς τ υ ω ξ ψ ζ. לפתרון מלא בסרטון פלאש היכנסו ל-  כתב ופתר גיא סלומון 0 אלגברה לינארית α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π ϖ θ ϑ ρ σ ς τ υ ω ξ ψ ζ גיא סלומון לפתרון מלא בסרטון פלאש היכנסו ל- wwwgoolcoil סטודנטים יקרים ספר תרגילים זה הינו פרי שנות ניסיון רבות של המחבר בהוראת

Διαβάστε περισσότερα

אלגברה ליניארית 1 א' פתרון 7

אלגברה ליניארית 1 א' פתרון 7 אלגברה ליניארית 1 א' פתרון 7 2 1 1 1 0 1 1 0 1 0 2 1 1 0 1 0 2 1 2 1 1 0 2 1 0 1 1 3 1 2 3 1 2 0 1 5 1 0 1 1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 4 0 0 0.1 עבור :A לכן = 3.rkA עבור B: נבצע פעולות עמודה אלמנטריות

Διαβάστε περισσότερα

מתמטיקה בדידה תרגול מס' 13

מתמטיקה בדידה תרגול מס' 13 מתמטיקה בדידה תרגול מס' 13 נושאי התרגול: תורת הגרפים. 1 מושגים בסיסיים נדון בגרפים מכוונים. הגדרה 1.1 גרף מכוון הוא זוג סדור E G =,V כך ש V ו E. V הגרף נקרא פשוט אם E יחס אי רפלקסיבי. כלומר, גם ללא לולאות.

Διαβάστε περισσότερα

לוגיקה מתמטית משה קמנסקי 23 בינואר 2018

לוגיקה מתמטית משה קמנסקי 23 בינואר 2018 לוגיקה מתמטית משה קמנסקי 23 בינואר 2018 1 מבוא לוגיקה מתמטית הוא התחום במתמטיקה שחוקר בצורה מדויקת מושגים כמו טענה ו- הוכחה. על מנת לספק מוטיבציה, נתבונן בשתי דוגמאות היסטוריות. 1.1 גאומטריית המישור אוקלידס

Διαβάστε περισσότερα

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשסט 467 אלגברה א', סמסטר חורף תשס"ט, פתרונות לשיעורי הבית, עמוד מתוך 6 467 אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט תוכן עניינים : גליון שדות... גליון מרוכבים 7... גליון מטריצות... גליון 4 דירוג,

Διαβάστε περισσότερα

לוגיקה ותורת הקבוצות למדעי המחשב הרצאות

לוגיקה ותורת הקבוצות למדעי המחשב הרצאות לוגיקה ותורת הקבוצות למדעי המחשב הרצאות גדי אלכסנדרוביץ' תוכן עניינים 2..................................................... מבוא 1 3.................................... תורת הקבוצות הנאיבית מושגי יסוד

Διαβάστε περισσότερα

אוטומט סופי דטרמיניסטי מוגדר ע"י החמישייה:

אוטומט סופי דטרמיניסטי מוגדר עי החמישייה: 2 תרגול אוטומט סופי דטרמיניסטי אוטומטים ושפות פורמליות בר אילן תשעז 2017 עקיבא קליינרמן הגדרה אוטומט סופי דטרמיניסטי מוגדר ע"י החמישייה: (,, 0,, ) כאשר: א= "ב שפת הקלט = קבוצה סופית לא ריקה של מצבים מצב

Διαβάστε περισσότερα

שאלה 1 V AB פתרון AB 30 R3 20 R

שאלה 1 V AB פתרון AB 30 R3 20 R תרגילים בתורת החשמל כתה יג שאלה א. חשב את המתח AB לפי משפט מילמן. חשב את הזרם בכל נגד לפי המתח שקיבלת בסעיף א. A 60 0 8 0 0.A B 8 60 0 0. AB 5. v 60 AB 0 0 ( 5.) 0.55A 60 א. פתרון 0 AB 0 ( 5.) 0 0.776A

Διαβάστε περισσότερα

חשבון אינפיניטסימלי 1 סיכום הרצאות באוניברסיטה חיפה, חוג לסטטיסטיקה.

חשבון אינפיניטסימלי 1 סיכום הרצאות באוניברסיטה חיפה, חוג לסטטיסטיקה. חשבון אינפיניטסימלי 1 סיכום הרצאות באוניברסיטה חיפה, חוג לסטטיסטיקה. מרצה: למברג דן תוכן העניינים 3 מספרים ממשיים 1 3.................................. סימונים 1. 1 3..................................

Διαβάστε περισσότερα

לוגיקה מתמטית הוא התחום במתמטיקה שחוקר בצורה מדויקת מושגים כמו טענה ו- הוכחה. על מנת לספק מוטיבציה, נתבונן בשתי דוגמאות היסטוריות.

לוגיקה מתמטית הוא התחום במתמטיקה שחוקר בצורה מדויקת מושגים כמו טענה ו- הוכחה. על מנת לספק מוטיבציה, נתבונן בשתי דוגמאות היסטוריות. לוגיקה מתמטית משה קמנסקי 1. מבוא לוגיקה מתמטית הוא התחום במתמטיקה שחוקר בצורה מדויקת מושגים כמו טענה ו- הוכחה. על מנת לספק מוטיבציה, נתבונן בשתי דוגמאות היסטוריות. 1.1. גאומטריית המישור. אוקלידס רצה לדעת

Διαβάστε περισσότερα

סרוקל רזע תרבוח 1 ילמיסיטיפניא ןובשח

סרוקל רזע תרבוח 1 ילמיסיטיפניא ןובשח חוברת עזר לקורס חשבון אינפיטיסימלי 495 יולי 4 חוברת עזר לקורס חשבון אינפיטיסימלי 495 עמוד חוברת עזר לקורס חשבון אינפיטיסימלי 495 יולי 4 תוכן העניינים נושא עמוד נושא כללי 3 רציפות זהויות טריגונומטריות 4

Διαβάστε περισσότερα

תורת הקבוצות בפברואר 2012 תקציר סיכום הרצאות של פרופסור רון לבנה בשנת לימודים 2012

תורת הקבוצות בפברואר 2012 תקציר סיכום הרצאות של פרופסור רון לבנה בשנת לימודים 2012 תורת הקבוצות 80200 אור דגמי, ÓÖ Ñ ºÓÖ 11 בפברואר 2012 אתר אינטרנט: ØØÔ»» Ñ ºÓÖ תקציר סיכום הרצאות של פרופסור רון לבנה בשנת לימודים 2012 1 תוכן עניינים תוכן עניינים תוכן עניינים מבוא.............................................

Διαβάστε περισσότερα

סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 005 שנכתב על-ידי מאיר בכור

סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 005 שנכתב על-ידי מאיר בכור סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 5 שנכתב על-ידי מאיר בכור. חקירת משוואה מהמעלה הראשונה עם נעלם אחד = הצורה הנורמלית של המשוואה, אליה יש להגיע, היא: b

Διαβάστε περισσότερα

תרגילים באמצעות Q. תרגיל 2 CD,BF,AE הם גבהים במשולש .ABC הקטעים. ABC D נמצאת על המעגל בין A ל- C כך ש-. AD BF ABC FME

תרגילים באמצעות Q. תרגיל 2 CD,BF,AE הם גבהים במשולש .ABC הקטעים. ABC D נמצאת על המעגל בין A ל- C כך ש-. AD BF ABC FME הנדסת המישור - תרגילים הכנה לבגרות תרגילים הנדסת המישור - תרגילים הכנה לבגרות באמצעות Q תרגיל 1 מעגל העובר דרך הקודקודים ו- של המקבילית ו- חותך את האלכסונים שלה בנקודות (ראה ציור) מונחות על,,, הוכח כי

Διαβάστε περισσότερα

מינימיזציה של DFA מינימיזציה של הקנוני שאותה ראינו בסעיף הקודם. בנוסף, נוכיח את יחידות האוטומט המינימלי בכך שנראה שכל אוטומט על ידי שינוי שמות

מינימיזציה של DFA מינימיזציה של הקנוני שאותה ראינו בסעיף הקודם. בנוסף, נוכיח את יחידות האוטומט המינימלי בכך שנראה שכל אוטומט על ידי שינוי שמות מינימיזציה של DFA L. הוא אוטמומט מינימלי עבור L של שפה רגולרית A ראינו בסוף הסעיף הקודם שהאוטומט הקנוני קיים A DFA בכך הוכחנו שלכל שפה רגולרית קיים אוטומט מינמלי המזהה אותה. זה אומר שלכל נקרא A A לאוטומט

Διαβάστε περισσότερα

תורת הקבוצות מושגי יסוד בתורת הקבוצות קבוצה אוסף של אלמנטים הנקראים אברי הקבוצה. אין חשיבות לסדר האיברים בקבוצה. אין חשיבות לחזרות.

תורת הקבוצות מושגי יסוד בתורת הקבוצות קבוצה אוסף של אלמנטים הנקראים אברי הקבוצה. אין חשיבות לסדר האיברים בקבוצה. אין חשיבות לחזרות. תורת הקבוצות מושגי יסוד בתורת הקבוצות קבוצה אוסף של אלמנטים הנקראים אברי הקבוצה. אין חשיבות לסדר האיברים בקבוצה. אין חשיבות לחזרות. A = 1,4,7,17,20 B = 1, a, b, c 2 נאמר ש x שייך ל A ונסמן x A אם x הוא

Διαβάστε περισσότερα